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Electrical Networks, Symplectic Reductions, and Application 
to the Renormalization Map of Self-Similar Lattices 

Christophe Sabot 

Abstract. The first part of this paper deals with electrical networks and 
symplectic reductions. We consider two operations on electrical networks (the 
"trace map" and the "gluing map") and show that they correspond to sym- 
plectic reductions. We also give several general properties about symplectic 
reductions, in particular we study the singularities of symplectic reductions 
when considered as rational maps on Lagrangian Grassmannians. This is moti- 
vated by 1231 where a renormalization map was introduced in order to describe 
the spectral properties of self-similar lattices. In this text, we show that this 
renormalization map can be expressed in terms of symplectic reductions and 
that some of its key properties are direct consequences of general properties of 
symplectic reductions (and the singularities of the symplectic reduction play 
an important role in relation with the spectral properties of our operator). We 
also present new examples where we can compute the renormalization map. 



Introduction 

In |23| , we introduced a renormalization map in order to describe the spectral 
properties of Laplace operators on finitely ramified self-similar lattices. This map 
is rational and defined on a Lagrangian Grassmannian. The aim of this text is to 
present this map from a different point of view. We insist on the aspects of symplec- 
tic geometry, and in particular on the role played by symplectic reductions. In this 
respect, we take inspiration from the works of Colin de Verdiere ([3], where 
Lagrangian compactifications and symplectic reductions are related to operations 
on electrical networks. One of the main goals of this text is to show that the crucial 
properties of the map introduced in |23| are consequences of general properties of 
symplectic reductions. These properties, which seem to be new, are proved in sec- 
tion 3 and essentially concern the singularities of the symplectic reduction, when 
considered as a rational map. We also show that the symplectic reduction can be 
lifted, in a natural way, to a linear map, through the Pliicker embedding. This is 
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a key feature in |23| . This leads us to introduce a class of rational maps, which 
is a natural generalization of the maps that appear in the context of self-similar 
structures, cf. section 6. 

We also present new examples, in particular an example related to the spec- 
trum of Schreier graphs of some automatic groups (cf. [J, |14p . and explain, with 
more detail than in j23| , how to explicitly compute the renormalization map in the 
"nested fractal like" cases (which have many symmetries). 

Let us now briefly explain the main ideas of this work. In sections 1 and 2, 
we are concerned about two operations on electrical networks and their translation 
in terms of symplectic reductions. If F = {1, . . . ,K} is a finite set, an electrical 
network on F, is a family of non-negative reals {pi,j)i,j^F, such that pi_,j = pj^i, 
and a family of non-negative reals {pi)i£F- The pi^ are called the conductances, 
and the pi are the dissipative terms. We say that the network is conservative when 
Pi = for all i in F. For any function f : F ^ R (which represents the potential 
on the poles of F) , the energy dissipated by the network is 

i.jeF ieF 

(We denote by £'^{f,g) the bilinear form obtained by polarization). For any po- 
tential f : F ^ M., the current is the element of the dual space (M^)*, defined 

by 

lP{h) ^£P{f,h), V/igR^. 

Physically, represents the current flowing through the poles of F, when the 
potential / is imposed on F. 

In section 2, we consider two natural operations on electrical networks. The 
first one is the so-called "trace map" (this terminology comes from Dirichlct forms). 
One way to present this operation is the following. Consider a subset dF of F {dF 
is often viewed as a boundary set for F, which justifies this notation), then there is 
a unique electrical network on dF, denoted {pf^)ij£dF^ i^j, {pf^)i£gF, such that 
for any function / : dF R, 

J) = jTd^ £P{h,h). 

When the electrical network p is irreducible (cf. section 1), this infimum is attained 
at a unique point, denoted H J , which is the harmonic extension of / with respect 

OF 

to £P . Physically, f (/, /) is the energy dissipated by the network when the 
potential / is imposed on the poles of dF. It is clear that the current induced 
by the potential H f is supported by dF. 

The second operation we consider is the following: suppose that (F, p) is an 
electrical network and that TZ is an equivalence relation on F . There is a natural 
way to define an electrical network p^ on the quotient set F/TZ by 

<f = E pr/^= E p- 

'.je-P ieF,-K(i)=x 

7r(i) = x, 7r(j) = i, 

where tt is the canonical surjection tt : F — > F/TZ. 

For some reason that will appear later, it is important to define these two maps 
not only on electrical networks, but on the larger set of symmetric matrices. Let us 
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denote by Sym^;. the space oi F x F symmetric matrices (we take the coefRcients in 
M in this introduction). For an electrical network p, we denote by Qp the element 
of Synip defined by 

£p{f,h) = <Qpf,h>, V/>gR^, 

(where < •, • > is the canonical scalar product on M.^). It is clear that Qp determines 
completely p, and that the subset {Qp, p elec. net.} is a cone of Sym^, with non- 
empty interior. The maps p i— > and p i— > p^^^, naturally induce two maps 
from the cone {Qp} to respectively Symgp and Symj^y-^j. Furthermore, it is easy to 
check that the coefficients of QpSF and QpF/n are rational in the coefficients of Qp 
(cf. section 2.1). Hence, we can extend these maps into rational maps on Sym^, 
that wc denote by 

Sym^ Symgp Sym^ Symj,/^ 

Q ^ QdF Q Qf/tz 

(Explicit expressions for these maps are given in section 2). 

An electrical network can be considered as a Lagrangian subspace. Let us 
consider Vp = ® (M^)*, where (M^)* is the dual space of M.^ . Wc consider the 
bilinear symplcctic form on Vp x Vp, defined by 

for any (a;,^) and {x',^') in Vp ~ x (R-'^)*. Let be a linear subspace of 
Vp. We denote by W° the orthogonal of W with respect to oj. By definition, the 
subspace W is isotropic if C W", and coisotropic if W° C W. A Lagrangian 
subspace is a maximal isotropic subspace of Vp (which, thus is also coisotropic 
and of dimension K = \F\). We denote by the set of Lagrangian subspaces 
of Vp. The set L^^ has the structure of a smooth projective variety of dimension 
dimSym^ = K{K — l)/2 (cf. section 1.2). If 14^ is a coisotropic subspace, then the 
symplectic form uj induces a symplectic form on W/W°, and if L is a Lagrangian 
subspace of Vf, then {L n W)/W° is a Lagrangian subspace of W/W° (cf. section 
1.3). The symplectic reduction is defined as the map tw '. 'Lf '^w/W" given 
by tw{L) = (L n W)/W° (where hyy/iyo is the variety of Lagrangian subspaces of 
W/W°). The map tw is defined everywhere on hp, but is not everywhere smooth. 
The singularities of this map play an important role in relation with the operations 
on electrical networks we have described (and section 3 of this paper is devoted 
to the study of the singularities of the symplectic reduction, when considered as a 
rational map). 

With any electrical network p, wc associate the subspace 

Lp^il + I'f, /eM^}cl^F, 

which is a Lagrangian subspace of Vp and determines p completely. More generally, 
if Q is in Sym^, then we can define the subspace 

K 

Lq = Span{ej + (^ Qj,je*)}i=i,... , 

which is a Lagrangian subspace of Vf {{ci) is the canonical basis of = , and 
(e*) the dual basis). It is clear with these notations that Lp ~ Lq^. The map 
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Q I—!- Lq defines an embedding of Sym^ into the variety Lf, such that Lf \ Sym^^ 
is the a subvariety of Li? of codimension 1 given by 

L_F \ Synii? = {L e L n (0 © (R^)*) ^ {0}}. 

Hence, Lf defines a compactification of Sym^ (which is in general different from 
the compactification by the projective space of dimension K{K — l)/2). 

Let us come back to the operations of restriction and gluing we have defined. 
The trace map Q ^ Qof and the gluing map Q i— > Qf/tii naturally induce the 
maps Lq 1— s- Lqgp and Lq t-> Lq^^^ on Sym^ C Lj?. The main point of section 2, 
is to show that these two maps coincide with symplectic reductions. More precisely, 
this means that we can find some explicit coisotropic subspaces of Vp, Wqp and 
Wp/n, such that Wqf /{WdpY — Vqf and WF/nliWF/nY — '^Fjn and such that 
twaF^^o) = ^QoFi and iwp/,^ (-^q) = ^Qfi-r (for the trace map, this was proved by 
Colin de Verdiere in The main interest of these formulas is to give an explicit 
expression of the extension of the trace map and the gluing map to the Lagrangian 
compactification Lj?. 

This work is motivated by the spectral analysis of self-similar lattices. Let us 
describe in this introduction the simple case of the Sierpinski gasket. Let F = i^<o> , 
be the set of vertices of a regular triangle, and i^<i> be the (non-disjoint) union of 3 
copies of F, as shown on figure 1. Formally, it means that F<i> = {1, 2, 3} x F jTZ^ 
where 7^ is a certain equivalence relation which represents the connexions in i^<i>. 
We denote by 9F<i> ~ F, the boundary points of F<i> (the circled points on 
figure 1). Then, F<2> is constructed as 3 copies of F<i>, glued together by the 
boundary points dF^iy, as shown on figure 1. The boundary set of -F<2>, dF^2>i 
is the set of circled points on figure 1. 




Repeating this operation, we construct a sequence of lattices f <„> , together 
with their boundary sets 9F<„> (consisting of the 3 vertices of the larger triangle) . 
Let us now consider an electrical network p on F. Then, we can naturally define 
an electrical network p<n> on F^n>- P<i> is constructed from p by first making 
three copies of {F,p), and then (-F<i>,p<i>) is obtained by the gluing procedure 
described at the beginning of the introduction (considering that i^<i> is a quotient 
of {1, 2,3} X F). The electrical network p^n+i> is defined similarly from p<n>- If 
6 is a positive measure on F, then we can construct a self-similar positive measure 
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b<n> on J<n> in a natural way (the details are in section 4). Let -ff<n> be the 
self-adjoint operator on L^(6<„>) defined by 

£P<">{f,h) = - f {H^^yf)hdb^,,y{x), yf,he M^<">. 



The operator H^n> is a self-similar Schrodinger operator on the sequence of self- 
similar lattices F<n> {H<^n> is of "Laplace type" when p is conservative). In |23j . 
|24j . and in this work wc are interested in the spectral properties of this operator. 
Remark that / : F^n> ^ M is an eigenvalue of H<::n>, with eigenvalue A, if and 
only if 

£P<">if,h) = -X f fhdb^^y, \/heR''<->. 

As shown in |23) . the spectral properties of H<,i> are related to the dynamics of 
a certain renormalization map that we describe now. Let us denote by -F<i> = 
{1,2,3} X F, three copies of F. If Q is a symmetric F x F matrix, then (5<i> 
is defined as the block diagonal -F'<i> x i^<i> matrix obtained by making three 
copies of Q on each subset {i} x F a F^i>- Then (5<i> is the element of Sym^^^^ 

obtained from Q<i> by the gluing map we have described. Then we define TQ as 
the element of Sym^^^^^^ obtained by the trace map: 

TQ = {Q<i>)oF,,,. 

Since there is a natural identification between 9_F<i> and F, we see that T is a 
map from Sym^;. to Sym^ (the coefficients of TQ are rational in the coefficients of 
Q). We see that the map T is the composition of three maps 

T : Q I— > Q<ci> \ — > Q<i> ^ ' — > TQ={Q^iy)9p 

copies gluing tracemap 

The last two operations correspond to symplectic reductions on the Lagrangian 
compactification. Since a composition of two symplectic reductions is a symplectic 
reduction (cf. section 1.3), we see that the extension of the map T to the Lagrangian 
compactification hp has the following simple expression 

5 : W hp hp, 

(0.1) ""p'""' ^ ^^erc":;: 

L 1 — > L<i> I — > 5(L) = tiy<i> (i^<i>) 

where VF<i> is a certain coisotropic subspace of Vp^^^ (which is made explicit 
in section 4). This renormalization map is crucial in the understanding of the 
spectral properties of the operator i/<„>; in particular it is crucial to understand 
the behavior of 

where is the diagonal F x F matrix with diagonal terms {Ib)x,x = h{x). The rea- 
son is that g^iLq^+xib) is equal to the following Lagrangian subspace of Vgp^^^ ~ 
Vp: consider the functions / : IR-'^<"> M. such that 

(0.2) £P<^>{J,h) + \ I fhdb<n>^0, V/ieE^<"> s.t. h\9p^^^=0. 
For such a function wc denote by /^<">' the element of (K^<">)* such that 
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By (in3, IP<">-^ is supported by (9F<„> and hence lies in (R'5^<">)*. Then, 

(0.3) 5"(iQ^+A/J = {/|aF<„> +/f / solution of • 

Remark 0.1. Otherwise stated, it means that we consider the solutions of 
(_ff<„> — A)/ = on F<„> \ 9F<„>, and that plays the role of a kind of 

discrete derivative on dF^n>- Hence, g"{LQ^+\j^) is the subspace generated by 
the boundary values of the space of solutions of {H^n>^^)f = on F<„> \9i^<„>. 

This formula is useful to understand the role played by the renormalization 
map g. Indeed, if / is an eigcnfunction of with eigenvalue A, we see that it 

is a solution of H0.2|l with jp.<">'^ — Q. Hence, if f\dF^„^ 0; it means that 

(0.4) g"(iQ^+A,Jn(M^®0) 

is a non trivial subspace of Vp- Similarly, the intersection 

(0.5) g"(LQ^^^id)n(0®(M^)*) 

is related to the Dirichlet eigenfunctions of with eigenvalues A. Hence, if 

C+ = © and C" = © (R^)*, we see that the Neumann (resp. Dirichlet) 
spectrum is related to the intersection of the curve A ^ Lg^^-A/b with the hyper- 
surface /~"(C+) (resp. /~"(C~)). Technically, to count these eigenvalues with 
multiplicities, we consider the current of integration on (resp. C~) and its 
pull-back by /" (cf. section 4.6). 

The last point we want to insist on in this introduction deals with the rela- 
tion between the singularities of the renormalization map g and a certain type of 
eigenfunctions on . These special eigenfunctions are the so-called "Neumann- 
Dirichlet" eigenfunctions (N-D for short): a function / : -F<„> — ^ R is a N-D 
eigcnfunction with eigenvalue A, if 

H<n>f = A/, and f\dF^^^ = 0. 

Hence, / is an eigcnfunction with both Neumann and Dirichlet boundary conditions 
(and actually, with any mixed boundary condition). Remark now that the boundary 
values (i.e. f\dF^„> J^'^"^'^) of these eigenfunctions vanish, and thus do not 
contribute to the Lagrangian subspace g^iLq^+xib) (cf- formula HU.ai) ). Actually, 
these eigenfunctions appear, with multiplicities, as the singularities of the map g 
and its iterates g". This was proved in |23| . but in this text, we clarify this point 
by a systematic analysis of the singularities of symplectic reductions. 

These are the main ideas underlying this work. Part of them were already 
presented in |23) . but compared to |23| . the main goals are 

• To explain the relations between operations on electrical networks and 
symplectic reductions (sections 1 and 2). 

• To describe the singularities of symplectic reductions. We also give several 
general results about symplectic reductions, which are the bases of some 
of the key properties of our renormalization map. In particular, we show 
that symplectic reductions can be lifted to the exterior product /\^ V 
by a linear map, using the Pliicker embedding of Ly into the projective 
space V). This generalizes to symplectic reductions one of the 
main arguments of |23| . This is done in section 3. Let us stress that this 
section is more or less self-contained and does not appeal to such notions 
as electrical networks or self-similar lattices. 
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• We present the renormalization map introduced in |23j from the point of 
view of symplectic geometry. More precisely, we give an exphcit expression 
of the renormahzation map on the Lagrangian compactification in terms 
of symplectic reduction. This is new compared to |23| . We also use several 
general results obtained in section 3, to recover some of the key results of 
|23| . This is done in section 4. 

• In section 6, we propose a class of rational maps on Lagrangian Grassman- 
nians with a simple and natural definition (which essentially reproduces 
the figure 1U.1|) ') and which shares the same basic properties as the renor- 
malization maps of self-similar lattices. 

• Finally, we present some new examples (cf. |25j for other examples). In 
particular, we show that one of the rational maps appearing in relation 
with some automatic groups in the works of Grigorchuk, Bartholdi and 
Zuk (cf. U, |14| 1 can be handled in our framework (section 7). In section 
7; we also try to clarify how to proceed to make explicit computations 
when the structure has a large group of symmetries. 



1. Electrical networks, Lagrangian compactification and Pliicker 

embedding 

1.1. Electrical networks. Let F = {!,..., K} be a finite set. We denote by 
Symj?(C), Sym^(R) (or Symj^(C), Sym^(R)) the set of symmetric K x K matrices 
with coefficients in R or C. By abuse of notation, we identify a K x K matrix with 
the linear operator induced on R^ or C^. 

We call dissipative electrical network a family (pij), i ^ j, i,j G F, and a 
family {pi), i € F, such that 

ii) Pi, Pi J are non-negative reals. 
The terms (pij) are called the conductances, and the terms (pi) are the dissipative 
terms. We say that the electrical network is irreducible when the graph defined by 
the strictly positive pi_j is connected. We say that p is conservative when pi = 
for all i. 

With p, we associate the element Qp in Symp(R), by 

The energy dissipated by the network, for the potential / : F ^ R, is given by the 
quadratic form: 

f) = < Qpf, / > = E + ^ E ^^.^■(/(*) - 

where < •,• > is the usual scalar product on R^ (the bilinear form £P{f,h) on 
R^ X R^ is defined by polarization). 

The electrical current associated with a potential / is the element of the dual 
space (R^)* of R^, defined by 



lP{h) ^£p{f,h), V/ieR^. 
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Of course, if (e^) is the canonical basis of , and (e^) the dual basis, then we have 

We denote by Vp C Sym^ (R) the positive cone of real symmetric operators of the 
type Qp, for p = {{pi,j), (pi)) a dissipative electrical network. We denote by Vp 
the subcone of Dp consisting of elements of the type Qp for conservative electrical 
networks. 

Probabilistic interpretation. When Qp E Vp, the bilinear form £p(-, •) is a Dirichlet 
form on the set F (cf. [lip. If 6 is a positive measure on the set F, the symmetric 
operator Hpj,, on R^. defined by 

< Qpf, h>^- f Hp^f ■ hdb, V/, h e R^, 



is the infinitesimal generator of a discrete Markov process behaving as follows: the 
process waits an exponential time of parameter i,({lo}) Xj#io '^*o ^ point 

p.o +1:^^.0 P'o.i 



io and then is killed with probability , — - — - or jumps to a point jo *o 



with probability — . The set V% corresponds to conservative Dirichlet 

forms. In this case there is no killing part. 

1.2. Lagrangian compactification. We set E = C^, and denote by E* ~ 
{C^y the dual space. We denote by (ej)jgi? the canonical basis of E and by (e*)ig p 
the dual basis. Let us set Vp = E®E* (sometimes we write Vk or simply V when 
no ambiguity is possible), and denote by (, ) the canonical symmetric bilinear form, 
and by <, >, the canonical Hermitian scalar product on V , given by 

2K 2N 
i=l i=l 

where Xi, Yi are the coordinates oi X ,Y in the basis ((ci), (e*)). When we consider 
the real part, we write E^r for R^ and E^ = (M^)*. Let uj be the canonical 
symplectic bilinear form on Vp x Vp given by 

for all (x,^) and (x',^') in Vp ~ E x E* . We denote by ±uj the orthogonality 
relation for the bilinear form lu. For any subspacc L d V, wc denote by L° the 
orthogonal subspace of L for the bilinear form uj. 

Let J be the antisymmetric operator on V = E (B E* defined by block by 

-Id 
Id 



J 



Clearly, we have 

(1.1) uj{X, Y) = {JX, Y), uj{X, Y) =< JX,Y> . 

We denote by -L<,>, the orthogonality relation for <, >. For a subspace L C F, we 
denote by its orthogonal complement, for the Hermitian scalar product <, >. 
It is clear with these notations, that for any subspace L C 1^, wc have 

L° = 7lA, = 71?. 
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(N.B.: Here and in the following, JL^ and JL° represent the complex conjugation 
of the linear spaces JL^ and JL°.) 

Indeed, JL^ has the right dimension and JL^ L, using formula 1)1.1(1 . 

Definition 1.1. A vector subspace L c V is isotropic (resp. coisotropic) if 
L C L° (resp. L° C L). We say that L is Lagrangian if L° = L. Lagrangian 
subspaccs have dimension equal to dimi;^ = = K. 

If L is Lagrangian, then clearly, = JL. 

We denote by hp, resp. hp^Tg^, the set of Lagrangian subspaces of V, resp. of 
real Lagrangian subspaces of I^r = E^QE^ (sometimes we write or Ly instead). 
The set hp has the structure of a smooth subvariety of Gc{K,2K), the complex 
Grassmannian of /•C-dimensional subspaces of (indeed, Lf is isomorphic to 
Sp{K,C)/ Pk where Sp{K,C) is the symplectic linear group and Pk a maximal 
parabolic subgroup, cf. |23) . appendix E). The tangent space at a point is isomor- 
phic to Sym;^(C) and we now give an explicit local parameterization of L^?. Let L 
be a Lagrangian subspace of V. Let {vi, . . . , vk) be an orthonormal basis of L and 
set {vl, . . . , w^) = J{vi, . . . , vk), which is an orthonormal basis of L""" = JL. For 
Q in Sym^f (C), we set 

K 

V? =Vi + J2QiJ^j■ 
j=^ 

The subspace generated by the family {f^j^i, is Lagrangian. The map 

Sym^(C) hp 

(1.2) Q ^ Vect{v^}l, 

defines a local set of coordinates. Indeed, it is easy to check that any Lagrangian 
subspace in a neighborhood of L can be represented in such a form. 

Considering this local parameterization at the point E (S 0, with the basis 
(wi, . . . ,vk) = (ei, . . . jCif), gives a natural embedding of Symp'(C) in L. More 
precisely, with any point Q in Sym^^ (C) we associate the subspace Lq in L p given 

by 

(1.3) Lq = Span{ej + ^ Qije*}i^p, 

j 

where we recall that (ei , . . . , e/f , e*, . . . , e^) is the canonical basis oi V ^ E (B E* . 
With this embedding, the set L^? \ Symj^(C) is exactly the set 

hp \ Sym^(C) = {Lehp, L n (0 © E*) ^ {0}} 

which is an analytic subvariety of codimension 1 in hp. Hence, L^? is a compacti- 
fication of Sym^(C). If p is an electrical network, we see that 

where /j? is the current defined in section 1.1. 

Remark 1.2. The set of Dirichlet forms Pi? is thus a subset of hp^Tg^ and the 
closure ofT^p in hp gives a compactification of 2?f, which is described in theorem 

5 of m. 
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1.3. Symplectic reduction. Let W he a coisotropic subspace of V, with 
dimension K + p, p > (the dimension of W is necessarily greater or equal to K 
since W° C W and dimW + diml^° = dimV 2K). The quotient space W/W° 
has dimension 2p and the symplectic form lj on V naturally induces a symplectic 
form Lu^r/in^o on W/W°. Indeed, if X, Y arc in W/W°, we define 

(1.4) LOw/w^{X,Y)^ujiX,Y), 

where X and Y are any representatives in W of the quotient class X and Y. (The 
right-hand side does not depend on the choice of X and Y since W° -L^^ W). The 
bilinear form ujw/w is antisymmetric and non-degenerate (indeed, the uj\y/-\yi>- 
orthogonal of W/W° is {0}, by construction), thus it is a symplectic form. 
For any subspace L of M^, we set 

tw{L) = {Lnw)/w°, 

(more precisely, we mean that tw{L) is the subspace equal to the projection of 
LnW to W/W). We have 

where on the left-hand side, the term {t\yiL))° stands for the ti;^;i//^yo -orthogonal 
of tw{L). Indeed, we have 

(L n w)" nw = {L° + W) nw L° nw + w°, 

and 

{twiLjf = {LnW/W)" 

= i{Lnw)° nw) /w 
= {L° nw + w") /w 
= {L° nw)/w'' = tw{L°). 

It implies that if L is isotropic (resp. coisotropic, resp. Lagrangian), then tw{L) 
is an isotropic (resp. coisotropic, resp. Lagrangian) subspace of W/W°. In this 
text, L will always be Lagrangian, and we will consider the symplectic reductions 
tw as a map from Lj? to I^iy^w" (where \,y^iy^o is the Grassmannian of Lagrangian 
subspaces of W/W°). 

Composition of symplectic reductions. 

If W is a subspace of W/W°, we denote by W + the preimage of W by the 
canonical projection W i-^ W jW^ . Remark that we have 

{w ^wy = ((VF')° + VF°). 

(Indeed, we have (VF' -f C VF, and the previous formula comes from the 

definition of loy/jy/a^ cf. (|1.4() .) In particular, if W is Wvi^/wo-coisotropic, then 
W -|- is w-coisotropic and we have the following formula 

(1.5) tw otw = ty^i^^yo. 

Indeed, if L is a subspace of V, then we have 

{{Lnw/w'^)nw') /{w')"^ = {{Ln{w' + w'^)) /w"^) /{w'f 

= LniW + w°)/{{w')" + w^') 
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1.4. Pliicker embedding. As a subvariety of the Grassmannian Gc{K, 2K), 
hp can be embedded in a projective space by the Pliicker embedding. It wiU often 
be useful to consider this embedding since it gives a set of homogeneous coordinates 
to represent the points of L^?. In particular, it will be useful in order to represent 
some rational maps on Lj? by homogeneous polynomial maps through the Pliicker 
embedding. 

We consider the exterior product 

K K k K-k 

/\(i?®i?*)^0(/\i?)®(/\ E*), 

k=0 

and denote by V{/\^ {E ® E*)) the associated projective space and by tt : /\^ {E (B 
E*) — > V{/\^ {E © E*)) the canonical projection. Classically, the manifold Li? can 
be embedded in the projective space V{/\^{E (BE*)) by the Pliicker embedding 

L ^ r{/\^{E®E*)) 
(1.6) L = Yect{xi, . . . ,xk} Tr{xi A ■ ■ ■ A xk)- 

Grassmann algebra. When there is a canonical splitting of the space V , as is the 
case here with V ~ ES)E* , then it is sometimes easier to represent this embedding 
a bit differently. Let ijji)i<^F and {rii)i^p be two sets of variables, and consider the 
Grasmann algebra generated by these variables, i.e. the C-algebra generated by 
{fji)ieF and {'qi)i^F with the anticommuting relations 

We denote by A the subalgebra generated by the monomials containing the same 
number of variables 77 and ry (clearly, A is isomorphic to ®k=o/\'^^ ® A*^^)- 
canonical basis of A is 

(l>'7ji • ■■Vt.Vn • • • ?7jfc, n < • • • < ii < • • • < jk, 1 < fc < !<)■ 

We endow A with < •, • >, the Hermitian scalar product which makes this basis an 
orthonormal basis (with the convention that it is linear on the right and sesquilinear 
on the left). 

li Q is a K X K matrix, then we denote TjQi] the element of A: 

We will be particularly interested in terms of the type 

^ 1 / _ \' 

exp(r?Q?7) = H ^ XI Q^.3V^V] 

k=0 ' \ i,j J 

= Y] Y] det ( (Q) n ) ?7,^ rij, ■ ■ ■ rji^r/j^ , 

ii<--<ik 

where {Q)ii,.-.,ik is the k x k matrix obtained from Q by keeping only the lines 
ii, . . . ,ik and the columns ji, . . . ,jk- 
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The algebra A is clearly isomorphic to /\^ {E (BE*) by the isomorphism r 
given on the elements of the basis by 

il ik 

(1.7) T{rii^rij, ■ --V.^V^k) = ei A • • • A A • • • A e'*j, A • ■ • A ck, 



for all k < K , il < ■ ■ ■ < ik, ji < ■ ■ ■ < jk, and where we write • • • A e*j A • • • for 

the element obtained by replacing the term e,; by e* in the monomial ei A • • • A ex- 
it is clear from formula (|1.7|) . that, for Q in Symj?(C), we have 

K K 

T{ex.pr]Qi]) = (ei + ^ Qi.je*) A • • • A (e/f + ^ QK,]e*). 

Hence, through the isomorphism r, the subset Symj?(C) is embedded in the pro- 
jective space 'P{A) by 

Symp ^ P{A) 

Q ^ Tr{exp{r]Qr])). 

2. Trace map, gluing, and symplectic reduction 

2.1. Trace map. Let dF be a non-empty subset of F {dF plays the role of 
a boundary set for F). Here, we describe an operator which plays a key role in 
the analysis of self-similar Schrodinger operators on pcf self-similar sets. Following 
the terminology of Dirichlet forms we called this operator the "trace operator" in 
|23j . but it bears several different names and appears in several different fields 
of mathematics: for example, it is called Neumann to Dirichlet operator in the 
theory of differential operators or "answer of a network" in the context of electrical 
networks (cf. [S]), but also trace operator in the theory of Dirichlet forms (cf. 
part 6) and Schubert's complement in linear algebra (cf. for example |19j . [3]). 

We first describe this map on the set of real, symmetric, non-negative K x K 
matrices. Let Q be in Sym^(R) and non- negative. We denote by Qof the real 
symmetric operator on M'^^ defined by the following variational problem 

<QaFfJ>^ inf <Qg,g>, V/ g M^^, 

where < • , • > denotes the usual scalar product respectively on and . We 
take from |23| . proposition 2.1, the following simple properties. 



Proposition 2.1. The map Q Qgp has a rational extension to SympiC) 
given by 

(2.1) QdF = Q\aF-B{Q\F\dF)~^B\ 

when Q has the following block decomposition on dF and F \ dF: 



Q 



Q\dF B 
B* Q\F\dF 



Therefore the map Q i-^ QdF is rational in the coefficients of Q with poles included 
in the set {dct{Q\F\0F) — 0}. 
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ii) If det{Q\F\dF) 7^ 0, then for any function f in C'^^, we denote by H f , the 
function of given by 

( Hf = f on OF, 

[ Hf = -{Q\F\dF)-^B'f onF\dF. 
We call Hf the harmonic extension of f with respect to Q and we have Qdpif) = 

iQiHf))\OF- 

Remark 2.2. The trace map sends the cone of Dirichlet forms Dp (resp. T>p) to 
the cone of Dirichlet forms T>gp (resp. "Dgp). It means that if p is a dissipative (resp. 
conservative) electrical network, then there exists a dissipative (resp. conservative) 
electrical network pgp on OF such that {Qp)dF = Qp^f (cf. for example [20j, 
proposition 1.9). This operation has a probabilistic interpretation in terms of the 
underlying Markov process, cf. |1H . theorem 6.2.1. 

Let us now describe the extension of this map to Lj?. As shown in j^j, this 
corresponds to a symplectic reduction. We set 

(In this section we sometimes simply write W to simplify notations). The uj- 
orthogonal subspace of W is W° ^ £F\dF ^ q Remark first that W/W° can 
be identified with Vgp = © (C^-^)*, and that the restriction of to nat- 
urally induces the canonical symplectic form w^f on W/W° ~ C^^ © (C*^^)* (cf. 
section 1.3). 

If L is a Lagrangian subspace oi E Q) E* , then we set 

(2.2) tF^0FiL)^twoAL) = iLnW)/W° e W/W. 

We know, from section 1.3, that tp^Qp{L) is a Lagrangian subspace of Vgp- We 
have the following proposition (cf. [Sj, section 5.1). 

Proposition 2.3. The map tp^Qp coincides with the map Q ^ Qof on the set 
SympiC) \ {dot Q^p'ygp = 0}, through the embedding of Symp{C) and Sym^piC) 
respectively in 'hp and l^gp (as described in section 1.2). Otherwise stated, this 
means that 

tp^dFiLq) = LQgp, 

on the set {Aci{Q\p\Qp) ^ 0}. 

Remark 2.4. The map tp^gp is not everywhere smooth. In section 3, we 
describe its discontinuities. 

Proof: Let p = \dF\. For x in dF we set g^ = H{ex). The vector g^ can be 
written J^yeF '^y^v ^-"^"^ 

yeF z^F 

By definition, g^ + g*j. is in Lq n W for all x in dF and 

Pw/vv" (Span{g^ + g'DxedF) 
has dimension p. This immediately implies that 

tp^QP^Lq) = Span{ea: + {gl)\dF}x^dF 
and hence that tF->gF{LQ) — LQgp.<!} 
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Remark 2.5. When the Lagrangian subspace is of the type Lq, it is easy to 
describe tF-tdFiLq). Indeed, consider the space of sohitions / : F ^ C of 

(2.3) iQf)iF\aF = 0. 

For any sohition / of the previous equation, the current J^, defined as the element 
of (C^)* such that lf{h) =< Qf,h > for all h e C^, is supported by dF and 
hence is an element of (C^-^)*. Then 

(2.4) tF->dF{LQ) = {f\dF + ij, for all / solution of 

This expression is interesting when, for an electrical network p and a positive mea- 
sure h on we consider Q = Qp + A/;,, where Ih is the diagonal matrix with 
diagonal terms {Ib)x,x = b{{^})- this case the solutions of (|2.3|1 are the solutions 
of a discrete Schrodinger equation 

{{Hp^t-X)f\p\aF^O- 
(N.B.: Hp h is defined in section 1.1.) In particular, if / is an eigenfunction of 
Hp^b with eigenvalue A, which does not vanish on the boundary (i.e. such that 
f\dF 7^ 0), then 1^=0 and tp^gp{LQ) intersects the Lagrangian subspace C^^©0 
non-trivially. Similarly, the intersection 

(2.5) tF^aF{LQ)niQ®{C^^r) 

is related to the eigenfunctions with Dirichlet boundary conditions. This will play 
an important role in relation with the renormalization map we introduce in section 
4. Remark also that tp^dFiLq) is in Sym^j^ if and only if the intersection (|2.5|) is 
{0}. This is true if ker((5|^ya^) = {0}, and this is coherent with the fact that the set 
of singularities of the trace map Q i— > Qof is included in the set {det(Q\p\Qp) = 0}. 

2.2. Gluing. Suppose now that TZ is an equivalence relation on F. We denote 
by TT : F ^ F/TZ the canonical surjection and by s : C^/^ the linear map 

given by: 

s{f) = fo-K, V/eC^/^. 

We denote by s* : ^ £^/^ the transposed map and by s* : (C^)* (C^/^)* 
the dual map given by 

where we recall that {ex)xeF and {e%)xeF (rcsp. {ex)xeF/n and {e*c)x£F/n) arc the 
canonical basis of and (C^)* (resp. C^/^ and (C^/^)*). If Q is a symmetric 
operator on C^, it is natural to define the linear operator Qpi-j^ on C^/^ by 

Qf/u = s* o Q o s. 

It is clear that if Q is in 2? and associated with an electrical network p, then Qp/Ti 
is in Vpiji and associated with an electrical network p^/''^ given by 
F/n _ \p F/n - V o ' 

x'.a'.a.t. x', ,.t. 

7r(j;') = x,7r(y') = y 7r(x') = iE 

As previously, the extension of this map to Lj? is a symplectic reduction. In- 
deed, let us consider the subspace Wp/fi C Vp (we sometimes simply write W in 
this section): 

Wp/^^ = Im(5) © (C^)* C^/'^ © (C^)*, 
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where we considered <C^/''^ as the subset {/ £ C^, f{y) — f{y') if n{y) — n{y')} of 
C^. We have, 

W = 0©(kers*) 

= {(0,0, ee (C^)* s. t. eK) = 0, Vx e F}. 

y, ■^iy)=x 

Clearly, W/W° can be identified with C^/^ (C^/'^)* and the restriction u;\w in- 
duces the canonical symplectic form uip/ji on W/W°. We define the map tp^p/-^ : 
Lf l^F/n by 

tp^p,n{L) = tw,,^{L) = i n W/W". 

Proposition 2.6. The map tp—tp/n, coincides with the map Q i— Qpf-n on 
the set Symp{C), i.e. 

tF^F/niLq) = Lqp^^. 
Proof: It is simple and left to the reader. <D 

3. Properties of the symplectic reduction 

3.1. Singularities of the symplectic reduction. The trace map and the 
gluing map correspond to symplectic reductions. The symplectic reduction is not 
everywhere continuous, and in |23| . the singularities play an important role in the 
understanding of the spectral properties of the operator. In this section, we consider 
the symplectic reduction from the algebraic point of view, as a rational map, and 
determine explicitly its indeterminacy points and its blow-up. We also generalize 
proposition 2.3 of |23| . which describes the zeros of the corresponding map defined 
through the Pliicker embedding. 

Let us first recall the definition of a rational map between algebraic varieties 
(cf. for example |13| . pp. 490-493). Let X and Y be two algebraic varieties. We 
denote by tti (resp. 1^2) : X xY ^ X (resp. Y) the two canonical projections. A 
rational map g from X to y is defined by its graph 

Pg c X X y, 

when Tg is an irreducible algebraic subvariety oi X xY such that for all x in the 
complement of a non-trivial analytic subset of X, ■k^^{{x}) n Pg is a singleton. 
The subset I C X where 7rj~^({a;}) n Tg is not a singleton is called the set of 
indeterminacy points oi g. It is an analytic subset of codimension (strictly) bigger 
than 1. (This comes from the fact that the graph Tg is assumed to be irreducible.) 
The image of a point a; in X is defined by 

g{x)^7T2{n-\{x})). 

Hence, g{x) is a single point for x in X \ I. 

Let f : X ^ Y and g : Y ^ Z he two rational maps with indeterminacy sets 
// and Ig, and such that f{X\If) is not included in Ig. We define the composition 
g o f as, the rational map defined by its graph 

r<,o/= closure ({(x,5(/(x))), xeX\If, f{x)eY\Ig}). 

Remark 3.1. The graph Pgo/ is not necessarily equal to the graph 

TgoTf^{{x,z)eXxZ, 3yey, s.t. (x,2/)er/, (y,z)erg}. 
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This equality is true only when Tg oT f is irreducible. This plays an important role 
in relation with the degrees of the iterates g", when g is a rational map from X to 
itself (of. for example |5] in the 2-dimcnsionnal case, or [5]). 

Let us recall that V = ® (C^')*, that to is the canonical symplcctic form 
on V, and that hy is the Grassmannian of Lagrangian subspaccs of V. Let W be 
a coisotropic subspacc of V, with dimension K + p, and W° its tj-orthogonal. We 
first claim that 

Proposition 3.2. The symplectic reduction tw : Ly — > 'h^f^ro is analytic on 
Ly \ {L, L n W° ^ {0}} and can be extended into a rational map tw given by the 
graph 

={{L,L') eLy xLw/yyo, dim(tiy(i) ni') >p-diia{LnW°)}. 

In particular, the set of indeterminacy points is {L G Ly, LnW° ^ {0}},, and for 
L in the set of indeterminacy points, tw{L) is a particular point of the set tw{L)- 

Remark 3.3. This means that Fj^^, is the closure of the graph of tw- 

Remark 3.4. Even if this question seems natural, we could not find such a 
result anywhere in the litterature. 

Proof: We first recall that JW ~ {W")^ . Thus, there is a natural <,>- 
orthogonal decomposition 

w = w r\Tw ®w° . 

Hence, we can canonically identify W/W° with W fl JW, and we do so in the 
following. 

We remark now that, with this canonical identification. Fr can be written in 
the equivalent form 

(3.1) Ft„_={(L,L')eLyxW/vyo, dim{Ln{L' (BW"))>p}. 
Indeed, denote by Pw/w° ■ ^ ~^ W/W° the canonical projection. Wc have 

dim{{L' ®w°)n{Lnw)) = dim(p-^^„(L') n (iniy)) 

= dim(L n keripw/w)) + dim(L' n pw/w (LnW)) 
= dim{L r\W°) + diin{L' ntwiL)). 

This immediately implies formula (|3.1|1 . 

The fact that tw is analytic in {L E Ly, L n W° ~ {0}} is easy. Indeed, 
when L fl W° = {0}, the vector subspaccs L and W are in generic position, thus 
the application L L D W is analytic from G{K,V) to G{p,W), respectively 
the Grassmannian of K dimensional subspaccs of V and the Grassmannian of p- 
dimensional subspaccs of W. Then, the application L CiW i-^ Pw/w {L n W) is 
analytic on the set where (L n W) Ci kerpw/w = {0}- 

Thus, the only thing we have to prove is that ^iw' defined in proposition 13. 21 
is equal to the closure 

{{L,tw{L)), LeLy, s.t. LnFK° = {0}}. 

Using the representation H3.1(l . we already know that this closure is included in 
Fj . Indeed, the dimension of the intersection of two subspaccs is semi-continuous 
from below. 
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We prove now that for any {L,L') in Tf^^, , such that dim(L n W°) ~ uq > Q, we 
can find Lc in a small neighborhood of L such that L^nW" = {0} and tw{L) = L'. 
Let us first prove this for L' = tw{L). We remark first that we have the following 
< , >-orthogonal decomposition 

LnW ®{Lnw)niLr\ w°)^ © l n (l n w)^. 

Take some orthonormal basis /i, . . . , fng of L n W°, /no+i, • • • , /p+no of ^ 
{LnW")^, a nd /„o+p+i, . . . , of L n (L n VF)^. Define now (A*, . . . , /^O = 
J(/i, . . . , //f ), and ff by = /j + ef* for i < no, and /f = for i>no + l. Then 
it is clear (cf. section 1.2) that L^, the vector space generated by the family (/f), 
is Lagrangian and satisfy both L n W° = {0} and tw{Le) = tw{L). 

Let us consider now any {L, L') in F^^^ such that dim(L n W°) = no > 0. 
We just have to prove that in any small neighborhood of L, we can find such 
that tw{L^) = L' (indeed, by a small modification, we can have the extra property 
n VF° = {0}). We set 

L = L'ntw{L). 

The subspace L has dimension ni > p — hq, by hypothesis. Define /i, . . . , fx as 
before. We can always suppose that fno+ii ■ ■ ■ i fno+ni are such that 

We set 

L[ = L' nL^. 

Take now any surjective linear map T : Lr\W° i-^ L'l (there exists such a map since 
dim(LnVF°) > dimL;). For e > we set = fi + eT{fi) for i < uq and = /, for 
ng + 1 < i < hq + rii. Then wc define = Span{f^, 1 < i < uq + rii} . It is clear 
that Pw/w°{Ke) = L'. This implies that is isotropic, since L' is Lagrangian in 
W/W° ^ W O JW. Hence, we can always construct a symplectic transformation 
G Sp{V), close to the identity for e small, such that Se{Ko) = K^. Let us 
define = Se{L), which is a Lagrangian subspace of V, close to L for small e. By 
construction C L^Ci W, hence tw{Le) = L' .(} 

3.2. Linear lift by the Pliicker embedding. Remind that hy is embedded 
in the projective space ■p(A^F) by the Pliiker embedding (cf. section 1.4). Simi- 
larly, Lvi//vi/° is embedded in ViA^W/W"). In this section we construct an explicit 
linear map Rw ■ /\^V A^W/W" which lifts the symplectic reduction tw- 

We recall that {W°)-^ — JW, = JW° and that we have the orthogonal 
decomposition VF = IF n JIF © W° , which gives a canonical isomorphism between 
II^/IF° and W n JW . We choose an orthonormal basis {gi,. . . , gx-p) of IF° and 
set {gl,. . ., g'^_p) = J{gi, ■ ■ ■ , gx-p), which gives an orthonormal basis of W-^ = 
JW^. 

For / < K and Y in /\' V, we denote by iy '■ /\^ V A^~' the interior product 
defined as the linear map on /\^ V such that 



K K-l 

<Z,iY{X)>=<YAZ,X>, "ix e f\v, 'iz ^ f\v. 
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where < , > is the Hermitian product induced by the canonical Hermitian product 
on V. The interior product igi/\---f\g*^_ sends /\^ V to /\^ W and we set 

K p 

Rw-/\v ^ /\ w/w° 

X ^ {APpw/W'')°igtA-Ag'^_^{X), 

where pw/w '■ W W/W° is the orthogonal projection on W Ci JW ~ W/W°. 

Remark 3.5. The expression of Rw is not very simple, but in the special cases 
of the trace map and the gluing map, the expression is quite simple and natural 
(cf. the end of the section). 

Remark 3.6. Up to a sign, the value of docs not depend on the particular 
choice of the orthonormal basis (gi, . . . , gx-p)- 

Let us give a definition: if / is a holomorphic function from a domain D C C" 
to C™, then we denote by ord(/, xq) the order of vanishing of / at the point x^ € Z?, 
i.e. the maximal integer p such that one can find an open set U containing xq and 
holomorphic functions hi-^....^ip, 1 < ii < . . . < ip < n on U such that 

/= i^il-X^J■■■ix^^-X°Jhi,^,„,,^{x), On U . 

Let us finally recall that we denote by tt, both the canonical projection tt : /\^ V 
V{A^ V) and TT : W/W Vi^K W/W°). 

Proposition 3.7. i) IfL e Ly ts such thatLnW = {0}, andXi e /\''^ V\{0} 
such that tt{Xl) = L, then RwiXi,) ^ and 

TT{Rw{XL)) = tw{L). 

ii) If L G Lv is such that dim(L n W°) = uq, and s is a local holomorphic 
section of n on an open subset U C containing L, then 

ord{Rw o s, L) = uq. 

Remark 3.8. Otherwise stated, (i) means that the following diagram commutes 
on the subset where all the maps are well-defined. 

hy — ^™ > 

Remark 3.9. This is a generalization of proposition 2.2, formula (30), and 
proposition 2.3 of }23|. to general symplectic reductions. Remark also that in 
proposition 2.3 of j23j . this result was proved only for real Qq. Actually, this 
restriction is not necessary, as shown in the previous proposition. The proof we 
give here is also simpler than the proof of |23| . 

Proof: i) Let us consider L in hy, such that L n W" = {0}. The subspace L 
can be decomposed orthogonally in 

L = Lnw (BiLnw)-^ nL. 
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We choose an ortlionormal basis (/i, . . . , fp) oi L CiW and {fp+i, ■ ■ ■ , fx) of {L D 
W)^ n L. We consider the orthogonal projection P jy^^a on JW°. Clearly, Pj^^ is 
an isomorphism from {L n W)-^ fl L onto JW°, since ker(p j^o ) = and since 
they have the same dimension. Thus, we have 

hl^-^a-K-^h A • • • A /p A • • • A /k) = C/i A • • • A /p, 

where C = *gjA - Agj^, (/p+i A • • • A/k) is a non-null complex scalar. It follows that 

TT ((A^'pH'/ivO ° «3i*A---Ag;,,_p(./i A • • • A fxij = 71- (pvi//H'°(./i) A • • • Apw/wifp)) 

= tiv{L), 

which is exactly what we want. 

ii) If now dim(L fl W°) — no > 0, we have the orthogonal decomposition 

L^{Ln w°) © (L n w°)-^ n (L n ly) © (L n w)^ n l. 

We choose orthonormal bases (/i, ...,/„□) of L n W", (/„o+i, • • • , fno+p) of {L f) 
W°)^ n (L n ly), and (/„o+p+i, . . . of (L n W)^ n L. As usual, we set 

{fl, . . . , /^) = J(/i, . . . , Jk)- Recall that {gi, . . . , gx-p) is the orthonormal ba- 
sis wc chose for W° . We can as well suppose (up to a change of sign in Rw) that 
(/i 1 ■ • ■ 5 /no ) = (ffi J • ■ • 1 5no)- For i > riQ +p+l, we can make the orthogonal decom- 
position f, = f[ + //' with f[eW, //' G JW^. Wc have /f S J(L n W)*^ nJM^, 
since 

o = c.(/„/,) = c.(/„/r) =</;,/;>, 

for i < uq and j > rio + p + 1. Moreover, 

(^?l ! ■ ■ ■ 1 ^?no ' /no-f p+1 7 ■ ■ ■ 7 In ) 

form a basis of JW°. For Q in Sym^(C), we set ff^ = /j + X]j'=i Qi.jfj- the 
neighborhood of L, can be parametrized by Sym^(C), by 

Then, we have 

A---A/^) = CdctiiQ,^J)l»^l){p^r/W''fno + l/\■■■ Apw/wfno+p) 

(3.2) -|-(terms of higher degree in Qij), 

where C = ■igiA---Ag*^_^{fi/\- ■ - A/no A/^'^+p+j A- • -A/^) is a non-nuU complex scalar. 
This immediately implies ii) of the proposition since /\^ Pw/Woifna+i A • • • Af„„+p) 
is non null.<0> 

The corresponding map on the Grassmann algebra, in the case of section 2. 

We come back to the situation of the trace map and the gluing map, described 
in section 2. We use the Grassmann algebra Af to give the explicit expression of 
the map Rwi since the expressions are simpler (and have an interpretation in terms 
of antisymmetric integrals). 

Let us first come back to the case of the trace map. We denote by AdF the 
Grassmann algebra associated with the set dF, as in section 1.4. The algebra Aqf 
corresponds also to the subalgebra oi Af generated by the monomials containing 
only the variables r]^ and r]x, for x in OF. 
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If Y is in A we denote by iy the interior product by Y, i.e. the linear operator 
iy '■ A defined by 

(3.3) < Z,iy{X) > = <YZ,X >, \fX,ZeA. 
In particular, remark that 

in^eFTTxr/xlexp 77(577)) = detQ. 
We define the linear operator 

(3.4) Rp^dF : A ^ Aqf 

(3-5) X ^ in^^^^g^Tj^^jX). 

Remark 3.10. The operator Rp^gp is often presented as an antisymmetric 
integral. More precisely, Rp-,gp{X) coincides with the antisymmetric integral of X 
with respect to Ilx^F\Qpdrixdr]^, i.e. Rp^gp{X) ~ j XIl.j.^p\gpd-qxVx^ '"^ defined 
in [2] (cf. also |29|). 

Lemma 3.11. The operator Rp^gp corresponds, up to a sign, to the operator 
RwoF /"'^ coisotropic subspace Wgp defined in section 2.1. More precisely, it 
means that Rwof °t = ±t o Rp_,gp , where r is the isomorphism defined in section 
1.4 

Proof: We can easily check this on the elements of the canonical basis. Suppose 
that \dF\ ^ p < K, and that dF = {K - p + 1, . . .,K}. We have (Wgp)" = 
(^F\dF g_ ^g^jjg (^g^^ _ ^ gx-p) — (ei, . . . , eK-ij), which is a basis of {Wgp)°. 
We have {gl, . . . , gx_p) = (e*, . . . , e^_p). Consider now an element of the basis of 
the type (with the notations of section 1.4) 

il ik 

ei A • • • A e*j^ A • • • A e*-,-^ A • • • A ck. 

for k < K , il < ■ ■ ■ < ik, ji < ■ ■ ■ < jk- It corresponds to rj^^r^j^ ■ ■ -rj^^rij^ by the 
ismorphism r defined in section 1.4. It is clear that Rwqf ^^^^ ^^^1 this element 
if and only if {ii, . ..,ik} D {I,. . . ,K - p}, and {ji, . . . , jfc} D {1, . . . , K -p}, i.e. 
RwsF is non null on the elements of the type 

(e* A • • • A ej^_p) A CK-p+i A • • • A e*j^_^^-, A • • • A e*^^ A • • • A e^. 

The map Rwbf applied to the previous element gives 

CK-p+i A • • • A e*-,-^_p^i A • • • A e*j^^ A • • • A , 

which corresponds to the element rj^^_^^_^rjjj^_^j^-^ ■ ■ -rjf^rjjf, in Agp. The latter is 
also equal to 

Rp^dFiViin ■ ■ ■rJK-p'nK-pfji^_^^,rijj,_^^, ■ ■ ■rj.^rjj,). 
This is exactly the equality we need.<C> 

It means that the map Rp-,gp lifts the trace map Q 1— > Qgp and the associated 
symplectic reduction twoF ■ This was already proved in |23| , where we proved the 
following formula 

(3.6) Rp^gp{expriQr]) = det{Qip\gp) exprjQgpr]. 
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Let us now remark that, in the case of the trace map, for a pomt of the type 
Lq = Tr{exp rjQij), the set Lq n W!^p = ker^-°((3) © 0, where 

ker^-°(0) = {/ e C^, 0/ = and f^oF = 0}. 

Hence, the order of vanishing of Rf-^of at Lq is equal to dimkcr^^((3). (N.B.: we 
write ker^^ for "Neumann-Dirichlct kernel" , in reference to the Ncumann-Dirichlet 
spectrum which plays an important role in section 4.) 

Let us now consider the case of the "gluing map". We denote by Af/tz the 
Grassmann algebra associated with the set F/TZ, as in section 1.4. The canonical 
surjection tt : F F/TZ naturally induces a morphism of algebra Rf^f/tl ■ Af — > 
Af/tz defined on generating variables by 

Rf^F/k{Vx) = V7r{x)^ RF-,F/niVx) = Vi^ix)- 

Lemma 3.12. The linear map Rp^pf-j^ corresponds to the map Rwp^j^, up to a 
sign, for the coisotropic subspace Wp/fi introduced in section 2.2. Otherwise stated 
it means that Rwp/T^ or ~ ±r o Rp^p/n. 

Proof: it is simple, similar to the previous one, and left to the reader. <^ 

Hence, Rp^F/n lifts the "gluing map" Q Qf/tz to Ap. It is actually very 
easy to check directly this last point since we have the following trivial formula: 

(3.7) Rp^p/TziexpvQT]) = exprjQpfT^T]. 

For all Q in Sym^, Lq n Wpj-ji = {0}; hence, the symplcctic reduction tpj-jz is 
smooth on Symj;. C L^?. This is coherent with the fact that Rp^p/izicxprjQr]) 
docs not vanish for Q in Sym^ (cf. formula (j^T))). 

3.3. Intersection of the set of indeterminacy points by a holomorphic 
curve. Let U C C be an open subset containing 0. Let L : U ^ hp be analytic 
and such that L{0) ~ Lq is in the set of indeterminacy points of tw, i-e. such 
that dim(Lo fl W°) = no > 0. We suppose that L{U) is not contained in the set 
of indeterminacy points of iw: and we may as well suppose that L{X) intersects 
the set of indeterminacy points at only, by taking U small enough. Since Lj? is 
compact, {tw ° i)|(7\{o} can be analytically continued to U. We choose as in the 
proof of proposition ii), an orthonormal basis {/i, . . . , /k} of Lq, such that 
{fl, . . . , /„(,} is a basis of Lq n W°. We can identify the tangent plane of at 
Lq with Sym^(C), thanks to the local parametrization described in section 1.2, 
associated with the basis {fi, . . . , fx). Let Z C Sym^(C) be the homogeneous 
analytic set given by 

Z^iQe Sym^(C), dct{{Q,^,)l°^,) = 0}. 

Lemma 3.13. IfL'(Q) e Symj^iC) \ Z then 

ord{X 1-^ Rw o s(L(A)), 0) = uq, 

for any local section s of n, in a neighborhood of Lq. Moreover, (tw ° ^)|;7\{o} 
analytically continued at by twiLo). 

Remark 3.14. This means in particular, that if the map A ^ -^(A) intersects 
the indeterminacy point Lq in a generic direction, then the analytic continuation 
is given by the point tw{Lo) S tw{Lo). This points out the specific role of the 
symplectic reduction tw{Lo) in the blow-up twiL). 
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Proof: We take the notations of the proof of proposition 13.71 ii). If L'{0) = 
Qo G Symj^(C) \ Z, then in a neighborhood of 0, 

i(A) = Span{/f(')}^i, 

for a holomorphic function Q{X), with Q{X) — XQo + O(A^). From formula (|3.2|l 
we have 

= CA"« det((Qo)"5=i) (Pw/w^fno+i) A • • ■ Apw/w^{fn„+p+i)) + 0(A"«+i). 

But 

T^{PW/W° if no + l) A • • ■ Apw/wifno+p)) = ^^(-^o)- 

Thus, limx^o iw{L{X)) =tw(Lo)-^ 

3.4. Siegel upper half-plane. We now prove a specific property of the sym- 
plectic reduction when the coisotropic space W is the complexification of a real 
subspace. Let us first introduce some definitions. The subset 5'+^^ of Sym^'(C) 
defined by 

S+^K = {Q, Im((5) is positive definite}, 

is called the Siegel upper-half plane (cf. |28| ). and is a homogeneous space (iso- 
morphic to sp(/4:, R)\C7(is:)). _ 

Let us remark now that for any XinV, uj{X, X) is a pure imaginary number, 
since lo is antisymmetric. Let us define the subset S^y C Ly by 

S+y = {i G Ly , -~iuj(X, X)>0,yXeL\ {0}}. 

We have then the following simple result. 

Proposition 3.15. Let Li be the complexification of a real Lagrangian sub- 
space. Let wi, . . . , vk be a real orthonormal basis of Li and {vl, . . . , v^^) = J(vi, . . . , vk) 
be the associated basis of L^ = JLi. For any Q in Symj^(C) we set 

K 

= «' + E^^J-^l 

and we denote by ^^(ji' - ''"'^ ) ^ l,agrangian subspace generated by the family 

{vf}^=i- Then we have 

S+y = {Lq^' ' '^^\ Q e S+,k}- 

Remark 3.16. In particular, for the canonical decomposition V = © (C^)* 
and the canonical basis (ei, . . . , ck, ej, . . . , e*j^) this gives a canonical identification 
of S+y with S+ji given by 

S+,K ^ S+y 

where Q i— > Lq is the embedding described in section 1.2 (with the notations of 
the previous proposition, we have Lq = Lq^' "'^'^^). Thus, when no ambiguity is 
possible, we simply write S+ for S+^k — S+y. 
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Proof: UX is in ^(ji' -'''^) then 

K K 

for some vector {ci, . . . ,ck) G C'^. We easily get that 
uj(X,X) = <JX,X> 

K 

(3.8) = 2i Cklm{Q)k,k'Ck'. 

k,k' = l 

Hence, if Q is in S+^k then /^^i'- -"^) jg S+y. 
Conversely, we first remark that 

Ly \ {ig--''-), Q e Sym^(C)} = {L £ Ly, LnL^^ {0}}. 

Since Li is the complexification of a real Lagrangian subspace, if X is in Lj'- = JLi 
then so is X. Thus uj{X,X) ~ for all X in since is Lagrangian. This 
implies that for any Lagrangian subspace L in S+,v, L n Lj^ = {0}, and thus that 
any L in 5'_|-.v' can be written /^(ji' - '^^) fQj- certain symmetric operator Q in 
Symj^(C). By formula (|3.8|l . we get the result. 

Let W be the complexification of a real coisotropic subspace of dimension K+p. 

Proposition 3.17. The symplectic reduction tw is analytic on S'+.y and 

twiS+,v) C S^^w/w- 

Proof: Let us consider L in As previously, we denote by pw/w '■ W — > 

W/W° the canonical projection. With the identification W/W° W Cl JW , we 
can write any point X in L r\W as X = pw/w {X) + X' with X' e W° . Using the 
fact that W is the complexification of a real subspace we have p{X) = p{X) and 
W° = W°. Thus, for any vector X in LnW 

iu(X,X) = uj{p(X),p{X))+Lu{p(X),X')+Lo(x',p{X))+Lu(x',X) 
- u;MX),piX)), 

since W°J.^W. This implies that -~iu{p{X),p{X)) > for all X in L n \ {0}. 
We deduce, firstly, that p{X) 7^ for all X ^ in L n W, thus that LnW" ^ {0}, 
and that tw is continuous on S-^- y. Secondly, we deduce that twiL) is in w/w°- 



3.5. A special class of holomorphic curves. When W is real, there is a 
natural class of applications A i-^ L{X) which satisfies the hypotheses of lcmma lH.131 
at any point. 

Lemma 3.18. Let us suppose that L : C hp is holomorphic on C and such 

that 

L(]R) C Lf,r, and, L{{X, ImX > 0}) C S+y, 
then X L{X) satisfies the hypotheses of lemma Vj.l!^ at any point ofC, i.e. X > 
twiL{X)) is holomorphic and 

ord{X ^ Rw o s{L{X)), Xq) = dim(L(Ao) n W°), 

if s is a local holomorphic section of n on a neighborhood U C Li? of L(Xq). 
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Proof: Clearly, L{X) may intersect the set of indeterminacy points of tw at 
real points only. Hence, A L{X) satisfies the hypotheses of lemma 13.131 on 
C \ M. Let Aq be real, and (fi, . . . , vk) be a real orthonormal basis of L(Ao), and 
{vl, . . . , D^) = J{vi, . . . , Vk)- In a neighborhood of Aq, we have L(A) = LqI^^^''^'^\ 
with the notations of proposition l^ .151 and with a holomorphic Q(A). Since L(M) C 
Lf,r, Q'(Ao) is real. It is also positive definite. Indeed, let C = (q) be in M^' \ {0} 
and consider X\ in V given by 

K K 

i=i j=i 
Then we have, cf. formula (|3.8|) . 

-iu{X^, Xx) = 2Im(< C, Q{\)C >). 
On the other hand, we have locally the following approximation 

< C, Q{\)C > = ^ ^ < C,Q(") (Ao)C > + 0((A - Ao)"+i), 

rt! 

where (5^"H-^o) is the n-th derivative of Q{X) and n the smallest integer such that 
< C, (5(")(Ao)C > 7^ (this n exists, since otherwise < X, Q{\)X > = for all A). 
For all A such that ImA > 0, we must have Im(< C,Q{X)C >) > since X\ is in 
i(A), and L{X) in S+,v- This is possible only if n = 1 and < C,Q'{Xq)C >> 0. 
Hence, Q'(Ao) is positive definite. This immediately implies that A L{X) satisfies 
the hypothesis of lemma 13.131 for all Ao in C(} 

4. Application to the renormalization map of finite self-similar 

structures 

4.1. Finite self-similar structures. Here, we introduce the notion of finite 
self-similar structures. These structures appear in relation with finitely ramified 
self-similar sets (also called p.c.f self-similar sets), cf. section 5.1. A generalized 
version of these structures also seems to appear in relation with some automatic 
groups, cf. section 5.2 and examples, section 7. 

Let F = {1, . . . , K} be a finite set and N an integer, N > 2. We set 

#<i> = {l,...,7V}xF, 

and -F<i>,i = {i} x F C F<i>. 

We suppose given an equivalence relation TZ on i^<i> and we set 

F<i> ~ P<i>/T^- 

We denote by tt : i^<i> —> -F<i> the canonical projection. Finally, we suppose 
that a subset 9F<i> is specified in i^<i>, together with a bijcctive map between F 
and 9F<i>, which gives a canonical identification between F and 9F<i> (cf. the 
example of the Sierpinski gasket in the introduction and in section 7). 
We call finite self-similar structure, the triplet {F, N, TZ) together with the identifi- 
cation of a subset 9F<i> C -F<i> with F. 

From this finite structure, we can construct a sequence of sets F^n>, with 
an identification of a subset 9F<„> C F<„> with F, as follows. Suppose that 
the sequence (F<„>,9F<„>) is constructed up to level n. We consider the set 
{1, . . . , N} X F<„>; the subset {1, . . . , N} x dF^n> can be identified with F<i>; 
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then inside {1, . . . , N} x F<„> , we glue together the points of {1, ... , N} x (9F<„> 
according to the relation TZ. This gives a set i^<n+i> which contains a copy of i^<i> : 
thus, we define dF^n+i> as the boundary set 9i^<i>, when -F'<i> is considered as 
the subset {1, . . . , N} x dF^n> /Tl- Remark that F<„> can also be considered as 
the quotient of 

F<„> ={1,...,7V}" xF 
by an equivalence relation that we denote (but which we do not describe 

explicitly here). We denote by -F<n>,ji,...,i„ (resp. F^n>.ii,...,ir,) the subset of F<n> 
(resp. of F^ri>) of the type {(ii, . . .,«„)} x F (resp. {(ii, . . . ,i„)} x F/TZ<n>)- 

4.2. Self-similar Schrodinger operators. Let p ~ {{pi,j)i-tj, {pi)ieF), be a 

dissipative electrical network on F, as defined in section 1.1. We define an elec- 
trical network /0<„> on F<„> = {1, . . . , A^} x F by making a copy of p on each 
F<n>,ii,....i„- Otherwise stated, it means that 

(4-1) P\F^,^>.i,....,i„ = Pi Vii,...,z„, 

and that the conductances between two different subsets F^n>,ii,...,i„ and F^n>,i' i' 
are null. Then we define /?<„> as the electrical network on F^n> obtained from 
P<n> by the gluing map described in section 2.2 (considering that F<,i> — -F<n> /Tl<n>) 

Similarly, if 6 is a positive measure on F, it induces a positive measure 6<„> 
on F<n> equal to b on each subset F^n>,ii,....i„i and a positive measure 6<„> on 
image of 6<„> by the canonical projection F<„> 

Let -ff<n> = H^n> p 6 be the Schrodinger operator defined from {p<:n>, b.cn>) 

by 

< Qp<^>f.h>=-J i/<„>(/)(x)/i(a;)d6<„>(x), V/, /i £ M^<">. 

N.B.: <, > is the usual scalar product on R^<">. 

We denote by J^<„> the counting measure of the eigenvalues of i?<„>. We 
denote by i^<„> the counting measure of the Dirichlet eigenvalues of _ff<„>, i.e. of 
the eigenvalues of the restriction of -ff<„> to 

23<„> = {/eM^<">, /|aF<„> =0}. 

Remark that / £ R^<"> is an eigenfunction of i?<„> with eigenvalue A if and only 
if 

(4.2) (Qp<„> + A/;„„ J/ - 0, 

where is the diagonal operator with diagonal terms {Ib<^n>)x,x = b^n>{x) for 

all X in F<n> ■ Similarly, / is a Dirichlet eigenfunction with eigenvalue A if and only 
if 

(4-3) ((Qp<„> + ^K^>)f)\F^„^\dF^^^ = 0. 

(4-4) /|0F<„> = 0. 

We denote by p the following limit 

n^oo iV 

when it exists and does not depend on the boundary condition ±. The measure p 
is called the density of states (the existence of this limit was first proved in |12j . 

d!) 
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Let US now define the so-called Neumann-Dirichlet eigenvalues. A function 
/ : F^n> M is a Neumann-Dirichlet (N-D for short) eigenfunction of i/<n> 
with eigenvalue A if _//<„>/ = Xf and f\gF^n> ~ ^- This means that / is both 
a Neumann and Dirichlet eigenfunction. Obviously, / is a N-D eigenfunction of 
H<cn> with eigenvalue A if and only if / satisfies H4.2|l and (|4.4|l . We denote by 
^<n> the counting measure (with multiplicity) of the N-D eigenvalues. It is clear 
that if / is a N-D eigenfunction on i^<n>, then we can make N independent copies 
of / on each subcell of F<„+i> (cf. |23j). Thus, 

and the limit 

n^oo iV 

exists and is called the density of Neumann-Dirichlet states. These two measures 
play an important role in the understanding of the spectral properties of some 
infinite self-similar lattices, cf. |24j . and section 5. 

4.3. The renormalization map. In \23\ . we have introduced a renormaliza- 
tion map defined on the Lagrangian Grassmannian l,p. We recall its definition and 
give its expression in terms of a symplectic reduction. In particular, we give an 
explicit expression of the zeros of the associated map on the Grassmann algebra, 
and this can be useful for applications. 

Firstly, this renormalization map can be defined on Symj;.(C) as follows. Let 
Q be in Symj;.(C). We denote by Q<i> the block-diagonal symmetric operator on 
C^<i> defined by 

Q<i> = Q ® ■ ■ ■ ®Q, 

on the decomposition C-^<i> = C^<i> i © • • ■ © C-^<i>.". We denote by Q<i> the 
symmetric operator defined on C^<^> by the gluing operation described in section 
1.2. Then we take the trace operator ((5<i>)aF<i> , which is a symmetric operator 
on C^^<i> ~ C^. 

We denote by T : Symj;.(C) Symj;.(C) the map given by 

TiQ) = {Q<i>)oF^,^. 

The coefficients of T{Q) are rational functions of the coefficients of Q and the poles 
are included in the set dct{Q^p^^^\Dp^^^) = 0. It is clear that the iterate T" has 
the following expression: let Q^n> be the block-diagonal symmetric operator on 
C^<"> defined by 

Q<n> = Q © ■ ■ ■ © Q, 

on the decomposition C^<"> = ©ji,...,i„C''^<"> 'i' (cf. the notations of section 
4.1), and Q<^n> the element of Sym^,^^^ obtained by gluing from Q<„> (considering 
that F<„> is a quotient of -F<n>). Then we have T^{Q) = (Q<n>)9_F<„> . 

The map T is the composition of three operations: the map Q ^ Q<i>, the 
gluing map (5<i> ^ Q<i> and the trace map Q<i> i— > (Q<i>)aF<i> ■ The last two 
operations correspond to symplectic reductions on the Lagrangian compactification. 
Since the composition of two simplectic reductions is a simplectic reduction we 
see that the extension of this map to the Lagrangian compactification must be 
represented by the composition of the "copies" map with a symplectic reduction. 
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Let us describe precisely this map on the Lagrangian compactification. We set 
Vp^_^^ = Cp^_^^ © ('^ #<!>)* ^i^d ^6 have the decomposition 

Vb =Vb ® • • • © Vf, 

^<l> J'<1>,1 J'<1>,JV' 

with obvious notations. For any L in L^?, we denote by i<i> the Lagrangian 
subspace of Vp^_^^ equal to I/<i> = L (B ■ ■ ■ ® L. It is clear that the map L ^ i<i> 
extends the map Q t-^ Q<i> to the Lagrangian compactifications hp L^^^^. 
Considering section 2.1 and 2.2, we see that the map g : hp hgp^-^^ ~ Li? 
defined by 

g{L) = tF<i>^aF<i> o iF<i>^F<i> ° '-^ ^<i>), 
extends the map T to the Lagrangian compactification. 

Remark 4.1. Formally, the map g is defined as the rational map obtained as 
a composition of rational maps, as defined at the beginning of section 3.1. Remark 
that this composition is well-defined since the Siegel upper half-space S+y, which 
is an open subset of hp, is preserved by all these maps, and does not intersect the 
indeterminacy points of the symplectic reductions. 

From section 1.3, wc know that the composition iF<i>-*aF<i> ° ^f<i>— ►f<i> 
can be expressed directly as a symplectic reduction. Let us denote by s : C^<^> — > 
C^<'^> the canonical injection given by s{f) = / o tt, and by s* : {C^<'^>)* 
(C^<^>)* the dual linear map (i.e. the map given by s*(e*) — e*(3.)). Wc consider 
the subspace Vl^<i> C ^f<i> defined by 



W = Im(s)©(s*)-i((C^-^<i>)*) 

~ C-^<i> ® ((C^-^<i> )* © ker(s*)) . 

It is clear that the w-orthogonal subspace is equal to 

= s(C-^<i>\^^<i>) ® ker(s*) ~ C^<^>\dP<^> ©ker(s*). 

Hence, VF<i> is coisotropic and M^<i> /M^<i> is isomorphic to the symplectic struc- 
ture VaF<i> ^ Vp . From formula (^3)1 7 wc know that iF<i>—faF<i> otF<i>—»F<i> ~ 
tw^i^, and thus that tF<i>-»aF<i> oiF<i>^F<i> ~ ^w<i>- Hence, g has the fol- 
lowing expression 

g -.hp hp 

L 1-^ tw ° {L t-^ L<i>). 

The iterates 5" can be described in a similar fashion, we have the decomposition 

For L in Lf we define -/j<„> as the element of Vp^ ^ given by 

L<n> =L®---®L. 

Then it is easy to see that 

g"(L) = tF^„^^aF<„> o tF^„^^F<„> i<n>). 
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As previously, we denote by s<n> : C^<"> — *■ C^<"> the natural linear injection, 
and by s<„> the dual linear operator. We set 

W<n> = Im(s<„>)®«„>)-i((C^^<">)*) 

~ C^<"> © ((C^^<">)* ©ker«„>)) . 

The subspace W^<n> is coisotropic and we have 

iy°„>=.(C^<">\^^<">)©ker«„>). 

As previously, we have 

g"{L) ^ iw^^-, o{L^ i<n>)- 



The corresponding map on the Grassmann algebra 

We recall that Af is the Grassmann algebra associated with the set F, described 
in section 1. The smooth manifold Lp- is a projective variety and is embedded in 
V{Af), cf. section 1.4. The map g can be lifted to a homogeneous polynomial map 
on 7r^^(Li?) C Af, that we describe now. If X is in Af we denote by X<i> the 
element of ^f'<i> defined by 

X<1> = ^<1>,1 ■ ■ ■ A'<i>,Ar, 

where A'<i>^i is the element of ^^^^^^ ^ corresponding to X in Af (indeed, ^f<i> ; — 
Af)- Then we set 

R : Af AdF^i^ ~ Af 

where i?i^^j^_,aF<i> and Rp^j^^—tF^iy ''^^'^ maps defined in section 2.1 and 2.2 
respectively. It is clear that the map X i-^ ^<i> is a homogeneous polynomial 
map of degree N in the coefficients of X and that it lifts the map L i<i> 
to tt~^(Lf), i.e. that 7r(A'<i>) — i<i>. It is clear by section 2 and 3, that 
RF^i^-tdF^i^ o RF^i^-tF<:iy Corresponds on Af to the map Rw^iy, defined in 
section 3, and thus that it lifts the symplectic reduction tiv<i> to 7r~^(L^^^^). 
Hence, we have shown the commutation of the following diagram 



1- 



U 



on the set where these maps are well-defined. Let us finally remark that the map R is 
a homogeneous polynomial map of degree N, since ^_F<i>-+a_F<i> and -R_f<i>^f<i> 
are linear. Similarly, we have R"{X) = RF^^^~^-,dF ° -R^-^^^^i?^^^ (^<n>), 
where A"<„> is the product X<„> = Y\ii i ■^<n>,ii i„ (with obvious nota- 
tions). This formula is simple (and proved in detail in j23j, proposition 3.1, ii)). 

4.4. Group of symmetries. Most of the classical examples have a natural 
group of symmetries, that we denote G. In these cases it is natural to restrict our 
analysis to G-invariant objects, i.e. G-invariant electrical networks, G-invariant 
measures and to consider the restriction of the map g to G-invariant Lagrangian 
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subspaces. The properties of the map g can be quite different from those of its 
restriction. 

Remark 4.2. This section is not necessary to understand the rest of the text 
(with the exception of section 7), and we advise a reader not familiar with the 
subject to skip it and forget any reference about the group G, upon a first reading. 

This invariance by a group of symmetries can be formaUzed as foUows. We 
suppose given a finite group G together with an action of G on {1, ... , N} and F. 
We suppose that the equivalence relation TZ is compatible with the action of G on 
{1,...,7V} X F, i.e. that 

{g ■ i,g ■ x)TZ{g ■ j,g ■ y) iff {i,x)TZ{i,y). 

This induces an action of G on the quotient set -F<i>; and wc suppose that the 
subset 9-F<i> is left invariant by the action of G and that the identification between 
F and i9F<i> commutes with the action of G on F and i9F<i>. This implies that 
the action of G can be defined on all -F'<„>, by the action of G on {1, . . . , A^}" x F 
(cf. the example of the Sicrpinski gasket). 

We denote by Sym^(C), the subspace of G-invariant elements of Symj^(C), i.e. 
the space of symmetric matrices Q which satisfies 

The space Sym^(C) is embedded in L^, since Sym^(C) is embedded in Li?. We 
denote by L^, the closure in 'hp of Sym^(C). As shown in |23| . appendix E, is 
included in the subset of G-invariant Lagrangian subspaces of V , and is a smooth 
projective variety, which can be locally parametrized by Sym^(C). Obviously, the 
map T sends Sym^(C) to itself, since the whole structure is G-invariant, and thus, 
5 : Lj7 ^ Li? leaves the subvariety L^ invariant. If we are only interested in G- 
invariant Schrodinger operators, then it is much better to consider only the map on 
the invariant subvariety L^. In particular, some values like the asymptotic degree 
of the map might be very different on Li? and on L^, and the significant value 
comes from the map on L^. In the following, we will always consider the restricted 
map g : L^ iJf. 

Remark 4.3. Remark that L^ is not contained in the set of indeterminacy 
points of g since L^ n Sj^y ^ 0. Hence, the restriction of g to L^ is well-defined. 

In |23j . appendix E, we have described explicitly the structure of iJf. This 
structure depends on the type and the multiplicities of the real representation of 
M^. Indeed, the space is the sum of r distinct irreducible real representations 
Wo,-- - ,Wr, with multiplicities no, ■ ■ ■ ,nr. In |23| . we have proved that L^ is 
isomorphic to the product 

£o X ■ • • X ^r, 

where the Ci are Grassmannians of one of the following three types: Lagrangian 
Grassmannian (as defined in section 1), Grassmannian of fc-dimensional subspaces 
in C^'^, or orthogonal Grassmannian (cf. |23|). The type of Ci depends on the type 
of the representation Wi, and the dimension depends on the multiplicity n^. The 
main point is that, independently of the type and the multiplicity of Wi, we have 

where H'^{Ci) is the k-th cohomology group of Ci. 
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4.5. Properties of the map g and R. The following properties are easy 
consequences of section 3. 

Proposition 4.4. i) The set of indeterminacy points of g does not intersect 
S'+.y and 

a) For any Lq in 

ord(i?" o .s, Lo) = dim((Z;)<„> n M/°„>), 
where s is a holomorphic section of the projection tt on a neighborhood U C of 

Hi) Let L : C ^ hp be holomorphic and such that 

(4.5) L{R) C Lf_R, and L{{X, ImX > 0}) C S+. 
At any Aq in C, we have 

(4.6) ord{X ^ i?" o s(i(A)), Aq) = dim((L(A;0)<«> n W^°„>). 

Moreover, the map A i-^ iH'<„> ((i(A))<n>) ffiwes a holomorphic extension of \ ^ 
(7"(L(A)) ai any point where L{\) intersects the set of indeterminacy points of g". 

Remark 4.5. By the theorem of resolution of singularities, since L^^- is compact, 
we know that g"{L) = ii4'<„> ((i('^))<ri>) has a holomorphic extension to C. The 
point iii) says that at any point of indeterminacy of this holomorphic extension 

is given by the symplcctic reduction tw^„> ii-^W)<n>) (recall that the symplcctic 
reduction is defined everywhere). 

Remark 4.6. A priori, the order of vanishing on the left hand side of H4.5|l and 
(|4.6|l is bigger than the right-hand side, from proposition 13. 71 For real points and 
for the restriction to some specific curves, we see that there is actually equality. 
The type of holomorphic curves that appears in ii) is exactly the type of curve that 
we will encounter later on. 

Proof: It is clear that if L is in S+y, then L<i> is in 5*^ y ^ . This implies 
that i) and iii) are direct consequences of proposition 13 . 1 7l and lemma IS. 181 
ii) Let {vi, . . . ,vk) be a real orthonormal basis of Lq. The map A L{X) = 
'^Ald '"^^ satisfies hypothesis of iii). Thus, the left hand side of H4.5(l is smaller 
than the right-hand side. It is also bigger or equal by proposition 13 . 71 

Remark 4.7. It is trivial from the definition, that T is 1-homogcncous, i.e. 
that T{aQ) ~ aT{Q), for all a G C. This 1-homogcncity of T induces the following 
invariancc property of g 

(4.7) TaO g = gOTa, 

for any non-null complex number a (N.B.: Tq is defined in 2.3). This commutation 
property is non longer true for some natural generalizations of these models, cf. 
section 5.2.2. 
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4.6. Counting measures, density of states and Green current. The 

iterates of the map g are used in |23j to describe the counting measures J^<„> of 
the self-similar Schrodingcr operator H^n> on F^n> , and the counting measures 
^<n> of tl^*^ Ncumann-Dirichlct eigenvalues. We don't want to go to much into 
the details here; we just want to explain the ideas behind the main results of |23| . 
and we try to insist on the new perspectives given by the interpretation in terms 
of symplectic reduction. 

We will be interested in the holomorphic curve 

C ^ Lf 

Let us first remark that this map satisfies the hypotheses of proposition (|4.4|l . iii), 
since Im(Qp + A/^) = (ImA)/^. We also introduce the map 

: C Af 

X ^ expr]{Qp + XIb)ri, 

which lifts Lq^^xi^ to Af, i.e. 

'^(^(^)) = Lq^+xh- 

Let us now explain why the spectrum of H^n> is related to the iterates g^^Lq^^xi^) 
and R"{ip{X)). We first describe the Lagrangian subspace g'"'{LQ^+xh)- We already 

know that tp^^^_^^p^^_^{{LQ^+xh) <«>)) — ^Qp^^^+xif^ ■ For A in C, we consider 
the following equation on F^n> 

(4-8) ((Qp<„> + A/.,„> )/)|i.<„>\OF<„> = 0. 

For / solution of the previous equation, we define ''^ as the element of {C^<"> )* 
given by 

Ip<">^\h) = < (Qp<„> + A4,„J/,/i >, yh e 1R^<">. 

Clearly, jp<'^>-^ is supported by (?F<„>. and thus, in (C^^<">)*. From formula 
(|2.4|) , it is clear that 

g"(LQ^+A/J = {/|aF<„> + f solution of g^}. 

Hence, we see that g"{LQ +xib) contains information about the boundary values of 
the space of solutions of H4.8|l . In particular, we see that the number of Neumann- 
only eigenfunctions (i.e. Neumann eigenfunctions which are not N-D eigenfunc- 
tions), with eigenvalue Ao is given by 

^^„>({Ao}) - ^^,f>({Ao}) - dim {g'\LQ^+x„iJ n (C^ ® 0)) . 

Similarly, we have 

^<„>({Ao}) - ^^,f>({Ao}) = dim (.g"(LQ,+A„/J n (0 © (C^)*)) , 

for the Dirichlet spectrum. On the other hand, the number of N-D eigenfunctions 
with eigenvalue A is obtained as the order of vanishing of R" o ^ at A. Indeed, from 
proposition 14.41 wc know that the order of vanishing of i?"((/)(A) is equal to the 
dimension of 
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But, considering that 

since is ^ is smooth on Synip , we know that 
(indeed tp^^^_^p^^^{{LQ^ 

+-'i^b)<„>) ~ ^'3p<„>+-''^6<„> )■ have 
^Qp<„> n W^ai=^<„> = ker^'' (gp<„> + A/b,„J © 0, 

where 

ker^^(gp<„> +A/6<„>) = {/ e M^<">, (Qp<„> + A/6,„ J/ = and f\sF^^^, = 0} 

is the subspace generated by the N-D eigenfunctions of H^n> with eigenvalue A. 
Hence, we have 

ord(A ^ i?"(0(A)), Ao) = 
Hence, we see that the maps and i?" contain a lot of information about the 
spectrum of i7<„>. Remark that the relation between i?" and the spectrum of 
H<n> can also be seen from the following simple formulae: 

det(gp<„> + A/6^„ J = < i?" o 0(A), X+ >, 

det((gp<„> +A/fc^„Jl^^„^\aF<„>) = < i?"o0(A),X- >, 

where 

X+ = U^^FVxVx, X~ = 1. 

(These formulas are direct consequences of the definition of i?"). Hence, we see 
that i^^({Ao}) (resp. i^~({Ao})) corresponds to the order of vanishing of A i-^ 
< i?" o 0(A), X+ > (resp. A >-^< R" o 0(A), X~ >) at Aq. In particular we have the 
following expression of i^<„> 

(4.9) i.±„> =^Aln| <i?"o0(A),X± > I, 

where A is the Laplacian, in the sense of distributions (remark that the func- 
tion In I < i?" o0(A),X^ > I is subharmonic) . To understand the asymptotics 
of ]^i^<„> we have to understand the asymptotics of the subharmonic functions 

In I < i?" o 0(A), > \. This is related to the asymptotics of the Green func- 
tion and the Green current of R. We do not not want to enter too much into these 
details here, and we just sum- up the main results of j23j . In particular, we refer 
to |27j . or to the appendix of |23| . for the definitions related to pluricomplex 
analysis, rational dynamics. 

We set 

G„:7r-i(Lf) ^ MU{-oo} 
X ^ lnl|i?"(X)||, 

{Gn can be defined on all Af, but we are only interested in its restriction to 
7r~^(L^)). The functions G„ are plurisubharmonic (which roughly mean that the 
restriction to any holomorphic curve is subharmonic, cf. appendix of |23| 1. The 
first main result of ,23^ is the following convergence result 

lim ^ In I < i?" o 0(A), X± > I = G o 0(A), 



RENORMALIZATION MAP OF SELF-SIMILAR LATTICES 



33 



where the convergence is in the sense of Lj^^(C). This impUes the following formula 
for /i. 

The interest of this formula lies in the fact that G contains a lot of information 
about the dynamics of the map g (cf. for example |27) ). 

Remark 4.8. This formula can be seen as a generalization of the classical 
Thouless formula combined with an explicit expression for the Lyapounov exponent 
in terms of the Green function of the map R: indeed, in the example of the self- 
similar Sturm-Liouville operator on R, the function G o (f> coincides with the value 
of the Lyapounov exponent of the propagator of the underlying ODE. Thus, 
this formula has two components: first C(A) = G o 4>{X) and ji = ^^C- This last 
equality is exactly the Thouless formula. 

In terms of currents, this result has the following meaning. We denote by Sn 
the closed positive (1, l)-current with potential G„, i.e. the current given locally 
by {Sn)\u = ddPGn ° s for any local holomorphic section s of tt on J7 C hp (cf. for 
example j23| . section A. 3). The current 5*0 is the restriction to of the Fubini- 
Study form on V{Af), and hence is a Kahler form on L^. We define similarly S, 
the current with potential G. 

We define the hypervarieties by 

C+ = {LgL^, Ln(C^®0)y^{0}}, 

c- = {L G L^, Ln (0® (C^)*) 7^ {0}}. 

We denote by the closed positive (1,1) current on with potential 

X>^\n \ <i?"(X),X± > I 

on n~^{hp). It is clear that are supported by C^. (Indeed, if s is any local 
holomorphic section of tt on U C , then nU = {L eU,< s{L),X^ >= 0}.) 

Remark 4.9. If the action of G is trivial, i.e. if = Lf, then it is not difficult 
to check that is exactly the current of integration on the hypersurface . This 
may be wrong if G is not trivial, cf. examples. 

The formula for t/<„ > , (|4.9|l , can be rephrased as follows 

N.B: (tt o (j))*{Si^) is the pull-back of the current Si^ by tt o 0, defined using the 
local potential, cf. for example \23\ . A. 6. 

Similarly, the formula for fj, can be translated in terms of current by 

yU = (tt O (f>)*S. 

Remark 4.10. This formula says that the density of states is equal to the 
section of the current 5* by the curve tt o 0(A). 

More general boundary conditions. We can generalize the previous results to more 
general boundary conditions. Let B be the complexification of a real Lagrangian 
subspace of V . The Lagrangian subspacc B plays the role of boundary condition: 
B = © for Neumann boundary conditions, and B = © (C''^)* for Dirichlct 
boundary conditions. We denote by the hypervariety ~ {L e hp, LCiB ^ 
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{0}}. Let = JB, be the orthogonal (Lagrangian) subspace of B, and Xb a 
point in Af \ {0} such that 7t{Xb) = B^. We denote by the closed positive 
(1,1) current on hp with potential 

In I < > I, 

on 7r^^(Lj?). Clearly. Sq is supported by . In j23| . appendix D, remark A. 7, we 
have proved the convergence of (ttoc/))* (S'jf " ) to the density of states n = (tto^)* (S*), 
for any sequence of boundary conditions Bn ■ (Actually, this result was proved only 
for boundary conditions of the type -B„ = Lq^ , for a sequence Q„ in Sym^ (R) , but 
it is not difficult to adapt the proof to a general sequence Bn.) 

Remark 4.11. When B = Lq, for a real symmetric operator Q, the measure 
(7ro0)*(S'^) is equal to the counting measure i^<„> of the spectrum of {Qp^„^ , &<n>) 
with boundary condition Q, i.e. t^<,i> is the counting measure of the eigenvalues 
of the operator associated with the quadratic form < (Qp<„j. + Q)-,- > and the 
measure 6<„>, as in section 4.2. 

For any L in we denote by Pn{L) the order of vanishing of i?" o s at L, 
for any local holomorphic section s of the projection tt on an open subset U C 
containing L. We set 

Poo(i) = hm -^pniL). 

Remark 4.12. Remark that if G' is a subgroup of G, then C L,p and 
for any real Lagrangian subspace L G the value of Pn{L) is the same when 
we consider the map on Lj? or iJf , since it is equal to dim(i<„> n by 
proposition 14.41 ii). 

It is clear by proposition 14.41 ii), that 

^<,f>({A}) = P„(i), 

and that 

Aec 

where 5\ is the Dirac mass at the point A. (N.B.: remark that the sum on the right 
is finite except for a denumerable set of reals A.) 

Remark 4.13. Since iiocf) satisfies the hypothesis of proposition !^^ iii), p„(7ro 
4'{X)) is also the order of vanishing of _R"o0(A) at the point A. Hence, v^n>{{^}) 
equal to the Lelong number of {'KO(f))*[Sn) at A (and also of Sn at 7ro0(A)). Yet, it is 
not clear wether this equality can be pushed to the limit, i.e. whether Poo(7''0(/)(A)) 
is the Lelong number of (tt o (j))*[S) at A. This would imply that /i — has no 
atom. (Relations between the Lelong number of the Green current and multiplicity 
of the indeterminacy points of the map have been established in [2], but they are 
not sufficient to get this result.) Actually, this last equality is proved in |17| . using 
completely different arguments, based on the renewal theorem. 
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4.7. Asymptotic degree, and the dichotomy theorem. Tlie relations 
between the maps and i?" is quite subtle and the problem of the asymptotic 
degree and the dichotomy theorem arc essentially related to this. The main idea 
is that 5" docs not always contain all the useful information about i?": when 
i?" vanishes on a full projective hypervariety of 7r~^(L^), a term can be locally 
factorizcd in i?" and this hypervariety of annulation does not appear in g". This is 
responsible for the phenomenon of decrease of degrees (which is easier to understand 
first in the case of rational maps on the projective space, cf. |27| . or appendix B 
of |23|). The dichotomy theorem gives the consequences for the spectrum of the 
operators H^n> of the fact that such a factorization appears or not. 

We set 

/<„> ^{Le L« L<„> n M/°„> ^ {0}}. 

The analytic set tt"^ (/<„>) is also the set of zeros of i?". The set /„ of indetermi- 
nacy points of corresponds to the analytic subset of zeros of i?" of codimension 
bigger than 1 (cf. |23j . part 4, for more details). Let {Dns, ■ ■ ■ , ^n,fc„} be the set 
of irreducible components of codimension 1 of /<«> (which maybe empty) and c„.j 
be the generic order of vanishing of i?" on D„j . We denote by D„ the divisor 

i=i 

and by [D„] the current of integration on the divisor £)„, i.e. ~ c„_j[-D„_j]. 
We proved in |23j . part 4, (but it is almost immediate) that 

In )23j . we proved, for the class of self-similar structures described there 
Theorem 4.14. i) If 0^, ^ /or a uq > 0, then 

hm -^[D^]. 

The current S is a countable sum of currents of integration on hypervarieties, and 

for all choices of G-invariant p and b on F. 
a) If Dn ~ for all n, then 

hm ^(5")* (5) 

is the Green current of g. In particular, S is null on the Fatou set of g. Moreover, 
for a generic choice of G-invariant p and b, we have 

p''^ = 0. 

Remark 4.15. This equality ~ p has strong implications on the nature 
of the spectrum of the operator defined on some infinite lattices constructed from 
F<n> (cf. |24| . and section 5). 

Remark 4.16. The class of self-similar structures considered in j23) is a bit 
more restrictive. But, it is clear from the proof of proposition 4.2 that this theorem 
still holds in our setting when the group of symmetries is trivial, i.e. when = hp. 
When the group G is not trivial, the result is based on lemma 4.2 of |23| . which 
depends on the particular self-similar structure we defined there. 
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Asymptotic degree. When G is trivial, then the (1,1) Dolbeauh cohomology 
group of L^' = hp is of dimension 1 and the degree of is defined as the integer 
dn such that 

{9'ri{So})^d„{So}. 
where {5*0} is the cohomology class of the current 5*0. Since {S'„} — N^'-{So}, we 
have dn — iV" if _D„ = 0, and dn < if D„ ^ 0. The asymptotic degree is defined 

by 

doo - lim (d„)^/". 

n — >OD 

N.B. The sequence d„ is submultiplicative, cf. )23) . In |23) . there is a mistake and 
doo is wrongly defined by lim ^ In c?„ (which is obviously equal to In c?oo ) • 

The case i) of the previous theorem holds when doo < N, and the case ii) holds 
when doa = N. 

When G is not trivial, then the (1, 1) Dolbeault cohomology group of is of 
dimension r + 1 (r + 1 is the number of irreducible representations of G contained 
in M.^). The degree of the map can be represented by a matrix with positive 
integral coefficients. But the asymptotic degree can be defined anyway, and the 
same result holds, cf. |23j . section 4.3. 

Remark 4.17. This asymtotic degree is also the asymptotic degree of some 
rational maps, birationally equivalent to g, defined on P*^, cf. section 4.5 of |23| . 
These maps on P" are useful for practical reasons, since they are sometimes easier 
to compute. 

4.8. Spectral analysis of continuous self-similar Laplace operators. 

In general, the finite self-similar structures defined in section 4.1, come from a 
finitely ramified self-similar set X, cf. section 5.1. Under some conditions, cf. |16| . 
|20| . there exists a (unique) natural self-similar Dirichlct form a and self-similar 
measure m on X. The previous results can be generalized to the spectrum of the 
infinitesimal generator associated with (a,m). In this case, the function defined 
in section 4.6 must be replaced by the meromorphic function (f> : C Af given by 

(^(A) = exp77^(A)??, 

where Af^\) is defined as the trace of the Dirichlet form a{f, g) + X fgdm on X, 
cf. |23 |. section 3.3. 

The crucial but simple fact we want to emphasize here is that tt o : C ^ 
is a holomorphic function, which again satisfies the hypothesis of proposition 14.41 
in). 

5. Post-critically finite self-similar sets and generalizations 

5.1. Post critically finite self-similar sets. We briefly recall the definition 
of p.c.f self-similar sets of Kigami (cf. |1K| ) to explain where the finite self-similar 
structures defined in section 4 appear. 

A self-similar set is a compact metric set X, together with a family {ipi , . . . 
of iV K-Lipchitz functions from X to X, for a k < 1, and such that 

X = ufL.MX). 

It is clear, and well-known, that for any sequence {ik)'kLi ^ {li • ■ • i ^l'^: tlie limit 

lim -^^^ o---o-^,^{x), 

n—>oo 
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converges and that the hmit docs not depend on the particular choice of the point x. 
We denote by 7r((i/c)) this limit. Thus we have the following commutative diagram 

{l,...,iVf {l,...,Nf 

TV IT 



where is the map of {1, . . . , A^} given by 

7"i((«l, . . . ,Z„, . . .)) = («,«!, ...,?„,...)■ 

We call critical set the set C C {1, . . . , N}^ given by 

C = U^,7r-i(vI/,(X)n4',(X)), 
and post-critical set the set 

P-U„>ofT"(C), 

where a is the shift map a{{ii, 12, ■■■)) — (12, ■ • •)• The set X is called post-critically 
finite if P is finite. In this case we set 

F = 7r{P), 

and it is clear that F satisfies 

n ^,{x) = ^.,{F) n ^,{F), yi ^ j, 

F C UI,^,{F). 

This naturally induces a finite self-similar structure if we define TZ as the equivalence 
relation on {1, . . . , N} x F given by 

{t,x)n{j,y) iff ^,{x) = ^,{y). 

The set U^i*j(i^) can be clearly identified with F<i> = {1, . . . , iV} x F/U, and 
contains as a subset. This gives a natural identification of a subset of 9i^<i> C 
_F<i> with F. 
We set 

which can clearly be identified with F<„>, as defined in section 4.1. The sequence 
F^"^ is an approximating sequence of X. 

Blow-up of the structure. 

To simplify the notations, we suppose here that X C M'' and that 5*1, . . . , ^'tv are 
defined on all of M.'^, injective and K-Lipchitz (but its is not necessary, cf. |23| ). 
We fix an element a> of {1, . . . , N}^ , called the blow-up. For 71 e N we set 

x<„>(c.) = M/ji o . . . o ^z'jx), ax<„>(^) = M/jl O . . . O 

and 

i^<„>(a;) = o . . . o 9F<„>(^) = o . . . o 

Clearly, the sequences X^n> {'-^) and F^n> i^) are increasing and we set 

X<oo>{^^) = U„gN^<n>('^), F^oo>{i^) = U„gN^<n>(^), 

and dX^oo> = dF^oo> = n„ U„i>ri dF^m>- Let us remark that the structures 
at finite level i^<„>(ti;) (and X<„>(tj)) are "isomorphic" for different cu, but the 
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unbounded lattice F<:oq>{uj) (and the unbounded set X<oo>(w)) are not in general 

(cf. ED). 

The self-similar Schrodingcr operators defined from ((5p<„> , 6<n>) can be nat- 
urally extended to the unbounded lattice F<oo>(<^) (cf. |24| ) . The measures /i 
and play an important role in relation with the spectral properties of these 
operators. In particular, wc have proved in |24j that supp/x is the spectrum of 
the operator for almost all blow-up to (actually, this is true for any lu such that 
9F<oc.>(ijj) = 9X<oo>(ti') = 0), and that the equality /i = iJ.^^ implies that for 
almost all the spectrum on F^ao>i'-^) is pure point with compactly supported 
eigenfunctions. In |25| . we have given some examples where the role of the blow-up 
sequence uj is crucial with respect to the spectral properties of the operator. 

The map g we defined in section 4 plays also an important role in the construc- 
tion of a self-similar Dirichlet form on X. Indeed, the subset 2?^, cf. section 1.1, is 
left invariant by g and the existence of a non-degenerate self-similar Dirichlet form 
on X (cf. |20| for the appropriate definitions) is related to the existence of a fixed 
point of g in the set of irreducible elements of Vp. 

5.2. Generalization to weighted self-similar operators and weak con- 
nections. 

5.2.1. Weighted self-similar operators. Let (ai, . . . , un) and (6i, . . . , 6„) be two 
A^-tuples of positive reals. We could generalize the previous setting by considering 
weighted electrical networks on -F<n>, obtained by defining /5<„> by 

(/5<n>)|i=^<„>,,j ,„ = ("ii •••a,„)"V, 

instead of formula (|4.1|l . Similarly, 6<„> is defined on -F<„> as the sum of the 
measures (6;^ . . . bi^)b on -F'<i>,ii,...,i„, and then &<„> is the image of 6<n> by the 
projection F<„> -> F<„>. 

Then, we make the following hypothesis. 

(H) The values ji — {aibi)~^ does not depend on i. We denote by the 
common value of the 7^. 

Under this hypothesis, the Schrodinger operator H^n>,p.b associated with {p<cn> , 
is "locally invariant by translation" (cf. |23|). 

5.2.2. Weak connections. In the definition of section 4.1, the set F^n> is defined 
as a quotient F<„> = {!,..., TV}" x F. From the electrical point of view, this 
means that we add an infinite conductance between the points of F^„> which are 
connected in i^<„>. We could instead, connect different points in F^n> by positive, 
but finite, conductance, or mix the two types of connections. This generalization 
seems to be useful for applications, in particular, it seems that Schreier graphs of 
certain automatic groups belong to this setting (cf. |14| V 

Formally, this means that we fix a certain electrical network (eventually dissi- 
pative) pi on F<i>, and an equivalence relation TZ on -F'<i>. We define /0<i> as 
previously, and then /9<i> is defined as the electrical network on i^<i> obtained by 
gluing from p<i> -|- pi. 

Remark 5.1. When wc introduce weak connection, we loose the homogeneity 
property. Indeed, it is no longer true that if we change p into Xp, then /?<!> 
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is changed in Ap<i>. Similarly, for the renormalization map the invariance 
property H4.7|l is no longer valid. 

5.2.3. Addition and scaling. To extend the construction of g and R to the case 
of weighted self-similar operators and to the case of weak connections, we have to 
consider two operations on electrical networks that we describe now. 

Let a be a non-zero complex number. The linear operator Q aQ on 
Sym^(C), can be continued to the compactification Lj? by the linear operator on 
V given by blocks by 

" ~ aid 

(Indeed, clearly oj{TaX,TaY) = auj(X,Y), and thus, for a ^ 0, Tq acts on La- 
grangian subspaces of V.) On the Grassmann algebra, Tq. can be lifted by the 
linear map, that we also denote Tq, defined on monomials by 

i.e. we have r„(7r(X)) = TT{Ta(X)), for any X in TT^^(Lp). 

In the case of weighted self-similar operators, we have to define Q<i> as the 
block diagonal operator on F<i> equal to aiQ on the block {i} x F. Hence, on the 
Lagrangian compactification it means that i<i> is defined by 

L<i> =ra,(L)® •••©T„„(L), 

with obvious notations. The map R is defined as in the usual case, except that 
X<i> is defined by 

X<i> = (tqi(X))<i>4 • • • (tq„(X))<i>^7v, 

where (tq^ (X))<i>^i is the copy of Ta-{X) on ^f'<i> r 

Let us now consider an element Qo of Sym^(C), and the linear operator Q i— > 
Q + Qo on Symj;.(C). It is clear that this operator can be extended to Li;- by the 
symplectic transformation 

f Id \ 
"Q" -[qo Id j ■ 

(Indeed, we have tq^^Lq) ~ Lq^q^.) On 7r^^(Li?) C Af, this operation is lifted 
by the multiplication 

X ^ eyip{rjQor])X. 

In the case of weak connexions, the definition of g and R must be modified as 
follows: 

g{L) =tF<i>^aF<i> °iF<i>^F<i>(^Qpi(^<l>))' 

and 

R{X) = i?F<i>-*9F<i> o Rp^^^_^p^^^{exp{r]Qp,r])X<i>). 

6. A class of rational maps on 

In view of the construction of the map it is natural to introduce the following 
class of rational maps, which contains all the previous examples and share the same 
basic properties. Unfortunately, we know nearly nothing about the dynamics of 
these maps. 
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We consider V ~ (C'^)*, equipped with its canonical symplectic form oj, 
and N e N, N > 1. We denote be t<„> the direct sum of N"' copies of V: 

(6.1) V^<n> =®^,....,„=lV<„>,n,....^„. 

We also denote by ui the symplectic structure on V<„> induced by u on V. 

Let us fix a real coisotropic subspace W of V<i>, with dimension {N + 1)K, 
and denote as usual by W° its w-orthogonal subspace. The space W/W° has 
dimension 2K, and cu induces a symplectic structure on W/W°. We suppose given 
an isomorphism (of symplectic structure) between W/W° and V. Then we define 
the map g as the composition 

g ^ % o (L i<i>), 

where, as previously, i<i> is the Lagrangian subspace of l^<i> equal to L© ■ • ■ ©i 
for the decomposition 1)6. and ^vv is the rational map defined by the closure of 
the graph of the symplectic reduction tw, as defined in section 3. The map g is 
rational from hy to hw/w — V. 

It is easy to check that the main properties of the map g described in proposition 
14.41 remain valid for this class of maps. In particular, the subset Sv,+ is invariant by 
g, and hence is contained in the Fatou set of g, since it is hyperbolic and hyperbolic 
embedded. The degree of g is smaller than N, and equal to N if and only if the set 
{L, i<i> n W° ^ {0}} has codimension bigger than 1. As previously, the iterates 
5" can also be defined as the composition of the map L L^n> and tw^„> ^'^^ ^ 
certain subset W<cn> C V<n> . 

It might be interesting to classify this class of maps, up to isomorphism, in 
the simplest, but yet non-trivial, case where K = 2, and N = 2. In this case the 
Lagrangian Grassmannian L^? is 3-dimensional, and isomorphic to the following 
subvariety of 

{[Z,a,d,q,D] eF^, ad-q^ = DZ}, 

cf. [22], section 5.2. 

7. Practical implementation and nev^r examples 

It is not always easy to compute the maps g and R since the dimension oi Af 
and might be big, and since is not a projective space. The aim of this section 
is to describe more precisely than in |23j . how to proceed, in practice in a very 
symmetric case. We suppose here that has the following decomposition: C''^ = 
Wo © ■ ■ ■ © Wr^ where Wq, . . . , Wr are r + 1 distinct C- irreducible representations of 
G, realizable in R. (Hence, has the same decomposition = Wq © ■ • ■ © Wr-) 
This is the case for example for nested fractals, |21) . By Schur's lemma, Sym^(C) ^ 
C""*"^ and any element Q can be written 

Q = UaP\Wn ^ ^ UrP\w,; 

where (uq, . . . , Ur) G and p\Wi is the Hermithian projection on Wi. We denote 
by Q^o.-. /iir element of Sym^(C) of the previous form. The map T can be 
represented in coordinates (mq, • ■ • , "r); it is rational, and thus can be written under 
the form 

T((.o,...,..))=(g,...,g^), 
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where Pi, Qi arc polynomials in the variables (uo,...,Ur) (in the usual case of 
strong connections, i.e. except in the case of section 5.2.2, the fraction is homo- 
geneous of degree 1 in the variables (uq, . . . ,Ur)). 

Remark 7.1. The map T is in general not too difficult to compute, even by 
hand, since it is just a minimization, and since symmetry arguments can reduce 
the number of parameters. 

It is easy to check that, in this case, the compactification is iJf. 2± x • • • x P^. 
It means that each coordinates Ui G C is compactified in P^ . 

The compactification g of T on P^ x • • • x P^ can be lifted by a polynomial map 

E : X ■•• X ^ X •■• X C^, 

of the form 

R{{ua,VQ),...,{Ur,Vr)) = ( (Pq , Qo) , • • • , (^'r , Qr)) , 

where Pi,Qi are polynomials in the variables ((uj, Wj))j=o,....r and homogeneous 
(with the same degree) in each of the couple {uj,Vj), and such that the following 
diagram is commutative 

C2 X • ■ • X C2 C2 X • • • X C2 

J^irx---X7r J^7rx---X7r 
Pl X • ■ • X pi > pi X • • ■ X pi 

We denote by c?i.i.j the degree of homogeneity of the polynomials {Pi,Qi) in the 
variables {uj,Vj). 

Remark 7.2. The polynomials (P07Q0) are obtained from the polynomials 
(PqiQo) simply by homogeneization (cf. examples, section 7.2). 

Remark 7.3. These degrees di^i.j corresponds to the matrix of degrees of g. If 
we denote by Ui the pull-back of the Fubini-Study form on P^ by the projection on 
the ith-iactor of P^ x • • • x P^, then this means that the degrees {di^ij) corresponds 
to the equation in cohomology 

3=0 

where {lyj} is the cohomology class of I'j (the family ({I'o}, . • . , {I'r}) is a basis of 
the (1,1) cohomology of L^, cf. [23j). 

At this point we have just described the map g, but this is not enough to 
describe the currents Si^ and S'„, if there is a non trivial divisor Di. Let us come 
back to Af now. We have the canonical projections 7rx---X7r:C^x---xC'^^ 
P^ X ■ • • X P^ and tt : iT^^(Lp) hp. We describe a map that lifts the isomorphism 

~ pi X . . . X Pi. We set p, = dim(I^,), and we denote by (//, . . . , /f ) a 
real orthonormal basis of Wi. Each can be written = 12xgf '^^^^ and we 

denote by = ^xeF '^x'Hx and = X^a-eF '^xVx the correponding vectors in the 
Grassmann algebra generated by (t/^,, rjx)- We denote by s : x . . . x C'^ Af 
the map given by 

r Pi 

S {(uo,Vo), . . . , {Ur, Vr)) =Y[Y[{v,+ UiC/Ci')- 

i=0 k=0 
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It is clear with these notations that 

s((uo,l),...,K,l)) = exp77Q""'--"-77, 

and that s takes its values in 7r~^(L^). The map s is clearly polynomial and 
homogeneous in each couple of variables {uj,Vj) with degree pj, i.e. 

Since R is polynomial homogeneous of degree iV, then i?" o s is polynomial homo- 
geneous of degree N^^pj in (uj, Vj). 

Remark 7.4. This means, in particular, that the cohomology class of 5*0, the 
current with potential In ||X|| on 7r~^(L^), is {Sq} = '^^j^oPj{'^j}j ^-^d that {Sn} = 

Since R and R induce the same map on x • • • x then i? o s is of the form 

Ros = HsoR, 

where is a polynomial homogeneous in each couple {uj ,Vj), and wc denote by 
hi j the homogeneity degree of H in (uj,Vj). The divisor Di is then the divisor 
associated with the zeros of H. Let us remark that, by homogeneity, these degrees 
must satisfy 

r 

(7-1) Np, = + hi^i. 

3=0 

In practice, the strategy is first to compute T, which is in general quite simple. 
This gives us the rational map R by homogenization. Then, to have all the infor- 
mation about R, we must compute the polynomial H, which gives the hypersur- 
faces of zeroes of R. Either we can guess what are the hypersurfaces of hp where 
L<i> n W° 7^ {0}, with multiplicity, and then check that wc found all the factors 
of H thanks to formula (|7.1|l (in simple examples it is quite easy, using symme- 
try arguments). Or wc can use formula H3.6|l . and compute det{Q\p^-^^\gp^-^^) in 
coordinates (uq, . . . ,Ur). 

Remark 7.5. Formula (|7.1|) corresponds to the following equation in cohomol- 
ogy: {Si}^g*i{So}) + {m}. 

Once R and H are computed, we have just to iterate R. At this step, one just 
has to compute the iterates of R. The iterates i?" can be written 

,0; Qn,o)i ■ ■ ■ ; R^7i,r ^ (-^n,r; Qn.r) 1 : 

where Hnj are polynomials, homogeneous in the variables (uj, Vj), and where each 
of the {Pn,i,Qn,i) arc polynomials with no common factors, and homogeneous in 
each couple {uj,Vj) with the same degree of homogeneity that wc denote dn,i,j- 
This matrix of degrees (dn^i.j) corresponds to the degrees of g". We set 

Rn — {{RrijO: Qn,o\ ■ ■ ■ 7 ^-Rn,r: Qn,r^^ • 
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Then clearly R" o s can be written 

Tl-l 

i?"os = (]^(i?oi?'^)^""')soi?" 

k=0 

n — 1 r 
k=0 i=0 

We denote by Hn the polynomial in factor in the last expression. The divisor Dn 
is the divisor of Hn- 

Let us now describe explicitly the spectrum of the operators H<^n>- We denote 
by Uq, . . . , m{! the coordinates of the initial operator Qp. The measure h is necessarily 
a uniform measure on F (indeed, G acts transitively on the set F, since the trivial 
representation Wq has multiplicity 1) hence up to a constant, = Id. We have 
4>{X) = s{{u'^ + A, l)j=o,...,r), and the Neumann spectrum of -ff<n> is equal to the 
zeros of the polynomial 

A - (^Hn{f[P^'J^ ((«; + A,l),=o......), 

counted with multiplicities. The Dirichlet spectrum corresponds to the zeros of the 
same polynomials where Pnj is replaced by Qnj- The Neumann-Dirichlet spectrum 
is obtained by considering the order of vanishing of 



A 



\Hn\Yl\\iPn,r,Qn,j)\r + A, l),=0,...,r). 



7.1. The Sierpinski gasket. In this case the connections are described in 
the following figure. 





(1.2) 7^(2,l) 

(2.3) 7^(3,2) 
(3,l)7^(l,3) 



F ^<i> 
The group G is the group G ~ S'3 of permutations of F. The subspacc Wq = C • 1 
of constant functions and its orthogonal complement Wi are the 2 C-irreducible 
representations of G contained in 
(uo, Ml) we have 



T{uo,ui) 



^ , and they are realizable in R. In coordinates 

UqUi Ui{uo + Ui)" 



2uq + ui 



5ui 



uo 



and thus 



Riiuo,vo),{ui,vi)) 
= ((SuqWi, Swowi + uivo), (3-ui(uoWi + uiVo),5uiVoVi + uqvI)) , 
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which means that the map g is represented in homogeneous coordinates by 

5(["o,wo], [ui,vi]) 
= {\?>uqUi,2uqVi + uiVq], [3iii(woWi + uiVq), buivavi + uqvI]) , 

{[x,y\ represents the point of P^, corresponding to [x,y) in C^). 
The matrix of degrees is 

The polynomial H is, up to a constant, 

H = vi. 

Indeed, the following vector of V>^^^ = <C^<^> ® (C*)^<i> 








e 




is clearly in (L)<i> n W° if L is a Lagrangian subspacc in iJf corresponding to a 
point of the type ([mo,wo], [1,0]) in pi x pi ~ pi x P^, for any [uq^vq] e P^. Thus, 
dim(L<i> niy°) is generically at least 1, on the hypersurface {vi = 0} = P^ x [1, 0]. 
Equation (|7.1|l tells us that we found all the factors of H . 

Remark 7.6. In |23], we described explicitly the current S using a 1-dimcnsional 
rational map. 

7.2. An example coming from group theory. In PP, |14) . Grigorchuk, 
Bartholdi and Zuk, considered several examples of fractal groups acting on rooted 
trees, and computed their spectrum using a renormalization equation involving a 2- 
dimensional rational map. It seems that in some particular cases, these computation 
can be performed in our context, using the generalization of section 5.2.2. We 
present here one example: the group F of We don't explain where this example 
comes from, but just how it can be described in our context. 

The initial cell is 3 points, F = {1, 2, 3}. We fix some real constants r and v. 
Then, we consider the following self-similar structure, with weak connections, as in 
section 5.2.2. 
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This means that in -F'<i> = J^<i>,i U i^<i>,2 U -F'<i>,3 we connect the points ac- 
cording to the previous figure, where the bolded liaisons labehed r represent points 
connected by a conductance r. At each connecting point we put a dissipative term 
as represented on the figure. This means that if we label the connecting points 
as on the following figure 



then (5<i> = Q<i>,i + Q<i>,2 + Q<i>,3 + Qpi, where Qp^ is the matrix asso- 
ciated with the electrical network pi given by 

{P)x,x' = {Pl)x',x" = • • • = ip)y,y' = ' ' ' = T, (p)^, = (/5l)j,' = • ■ ■ = {p)y = ■■■ =V. 

Remark 7.7. The example of corresponds to the case r = —t, v = 2i, for a 
real i, so that the diagonal terms of Qp are cancelled (and actually < = — 1 in [J). 

The circled points represent the points of (9F<i>. It is clear that the structure 
is invariant by the group G, the group of isometrics leaving the triangle F invariant, 
G ^ ^ S^. As for the Sierpinski gasket, we have = Wo © W"i, where Wq 
is the space of constant functions and Wi its orthogonal supplement. Any Q in 
Sym^(C) can be written 

Q = ■UqP\Wo + WlPlWi, 
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where (uo,ui) G and pwo and pwi are the orthogonal projections on Wo and 
Wi. A simple computation gives 

/ SuqWi + ZqUq + 2zqUi SwqWi + ZlMo + 2ziWi ' 



(7.2) T((zxo,Mi)) 
with 



\ 2ito + ui + 3zo ' 2uo + ui 



zq = V, zi = 3r + V. 
Remark 7.8. In the case of we have zq = 2t, z\ = — t, which gives 

in ^\ rr^u \x f iUQUl + 2tU0 + Uui SuqUi ~ tUQ ~ 2tUl^ 

7.3) T (mo,ui) = :z : -^T , — ^ : 

\ 2ito + ui + bt 2uo + ui ~ St 

We could compute the map T in different coordinates. For example, one can rep- 
resent any Q in Sym^(C) in the following form 

Q = XP- i^dd, 

where P is the matrix null on the diagonal, and equal to 1 on any off-diagonal term. 
(NB: this means Pi i = and Pi j = 1, i ^ j.) In these coordinates, T has the form 

r((A,M)) 

/ 2A2i ^ „ (\- ii-t) 



(A-2t-^j)(/i-i- A)'^ {X- fi + t){\-2t- fi)^ 

We remark that this map, when t = —1, is exactly the map which appears in the 
renormalization equation of lemma 4.14 of pp. But this set of variables is not the 
best suited to the problem, as we shall see later. 

From equation (|7.2|) . we see that the polynomial map i? : x — > x 
induced by T is given by 

R{{uo,vo), {ui,vi)) = ((BuqUi + zoUqVi + 2zqUiVo, 2uoVi + uiVq + SzqVoVi), 

{SuqUi + ziUqVi + 2ziUiVo,2uoVi + ziUiVq + SziVqVi)) . 
Thus, the matrix of degrees is 

1 1 
1 1 



di = 



This means in particular that the asymptotic degree doa is smaller than 2, and that 
we are in case ii) of theorem 14.141 

Remark 7.9. If we compactify in then we get a rational map of degree 3. 
This mean that we cannot see that doo < 3 at this level on this compactification. 
This also means that there will be a decrease in the degree of the iterates, in 
this compactification, cf. section 4.5 of |23| . Remark also that if we consider the 
compactification in x for the coordinates (A, /i) (which is a complete non- 
sense), then the degree of the map, i.e. the largest eigenvalue of the matrix of 
degrees, is bigger than 3. 

The divisor Di . 

It is not difficult to check that, up to a multiplicative constant, the polynomial 
H is equal to 

H ^ {ui+ Z(3){ui + z{f. 
Indeed, for ui = —zq and any uq, it is easy to check that the following function on 
F<i> is inker^^((Q"°^"i)<i>) 
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Furthermore, for ui = — zi and any uq, the fohowing function 








and the function obtained by a rotation of 27r/3 are in <i>). Hence, 

on the hypersurface ui+zqVi = 0, dim(L<i>niy° ) is at least 1, and on ui+zivi = 
it is at least 2, i.e. we have hi i > 3, and equation (|7.1|) tells us that there is equal- 
ity, thus that we found all the factors of H. This implies that the current [Di] is 
equal to 

[Di] = 2[{ui + tvi = 0}] + [{mi - 2tvi = 0}]. 

7.3. A semi-symmetric version of the previous example. We consider 
now the following example, with weak connection: 
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As previously, the Unks labeUed r or r', represent conductances r and r', and 
the pomt labelled v and v' , have dissipative terms v and v' . We see that now the 
symmetry group is no longer G ~ S'3. the group of isometrics of the triangle (since 
the connecting network is not invariant by reflections) but the symmetry group 
G' ~ Z/3Z of rotations of the triangle. But Sym^(C) = Sym^ (C) ~ C^, since 
obviously, any G"-invariant Q is of the form 

3uowf + soUi(2uo + ui) + Pq{uq + 2ui) 

2uoUi +u\-\- Sf){uo + 2ui) + 3po 
3uoul + siui{2uo + ui) + pi{uo + 2ui) 
2uoUi + ul + Si{uo + 2ui) + 3pi 

so^zo + z'q, po^zqz'q, si=zi+z[, pi ^ ziz[, 
Zo=v, z'q = v' , zi=r + v, z[=r'+v'. 

Indeed, the previous formula is obtained as follows. Consider the first component 
of T. We need to compute where 1 is the constant function 1 on F. 

The harmonic continuation of 1 is, by symmetry, necessarily of the form 



b 




A simple computation gives 

_ (Ml-Mo)(m+2o) 

^_ im^uofim+zo) ' where d ^ 2uoUi + uj + soiun + 2ui) + 3po. 

° ~ d ' 

To compute the second coordinates of T, we consider the function 



1 




which is in Wi (where j = e^"/'^). The harmonic continuation of this function 
is obviously of the form 



A computation gives 
T{{uo,ui)) 

where 
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A simple computation gives the same formula for a and b as formula l|7.5|) . if we 
replace 20,^0, so,Po by zi,z[,si,pi. 



Remark 7.10. When r = r', and v ~ v', then we arc in the situation of the 
previous example, where the group of symmetries is G ~ 6*3. In this case, there are 
simplifications in both terms of the formula for T. Precisely, the components of T 
can be written 

^ {ui + zo){3uoUi + zoUq + 2zqUi) {m + 2i)(3uoWi + ^i^o + ZziUi) ^ 
{ui + zq){2uo + ui + 3zo) ' (ui + zi){2uo + ui + 3zi) 

(where wc used that ,Sq = Apo and = 4pi). We see that we recover the formulas 
of 7.2, and that Neumann-Dirichlet eigenfunctions come from the simplifications 
in these formulas (indeed, we can remark that the factors in these equations are 
exactly the factors which enter the polynomial H: the multiplicities corresponds 
to the factor pj , which corresponds to the dimension of the representation Wj , cf. 
section 7). This is exactly what is predicted by the general theory. 

We see that the associated homogeneous polynomial on x is 

i?((wo,fo), {ui,vi)) 
= ((3moUi + soUi{2uoVi + uiVq) +po("o«i + 2uiVoVi), 
2uoUiVi + ujvo + soiuovj + 2wiUoWi) + 3poVovf), 
{3uoul + siUi{2uoVi + uivo) + pi{uovl + 2uiVoVi), 
2uoUiVi + uIvq + si(uoWi + 2wiUoVi) + ipiVovl)). 

One can easily check that there is no common factor in i?,, hence that the matrix 
of degrees is 

1 1 

X 2 2 

Obviously ^ 2 ^ eigenvector with eigenvalue 3. This means that the poly- 

nomial H has degree 0. It means that the current [Di] is null, hence that there 
is no hypersurface of Neumann-Dirichlet eigenvalue at level 1. We did not check 
that [Dn] is null for all n (i.e. that there is no factorization in the iterates i?"), but 
it seems very probable that it is the case (and it is certainly possible to verify it, 
using a formal computation to identify the contracting curves). 
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Let US finally mention that the map / on x P^, associated with the homo- 
geneous polynomial R has four indeterminacy points, which are in and given 

by 

(uo,wi) = (2o,zo), (mo,wi) = {z'q.z'q), (uo,ui) = (21,^1), (uo,ui) = {z[,z[). 

We can also remark easily that the diagonal {(z, z), z £ P^} c P^ x P^ is invariant 
point by point (i.e. / is the identity on the diagonal). 

The general theory also predicts that the upper half-plane {Imwo > 0, Imui > 
0} C is invariant by / (which does not seem to be easy to check directly on the 
formulas). 
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